Google Play store Your google Play Store is not setup

Bonjour,
un message intempestif apparaît très régulièrement:

Google Play Store Your google Play Store is not setup or available,
press OK to continue

Après OK, un autre message:

Pour consuter ce contenu, veuillez installer et configurer une
application de navigation sur le web.

Je suis pourtant bien connecté à mon compte et peux avoir accès à mes infos.
Rien n'y fait, redémarrage du téléphone, vidage du cache Google Play, désinstallation du compte google puis redémarrage.
le message reviens très fréquement, presque toutes les 5 min en utiliation.
Quelqu'un à le même problème? ou ieux, une solution?

Fait! ca a l'air de fonctionner...merci.

ah bah non....

Merci. Apres ses manips, le message etait toujours là.
J'ai fait une recherche plus fine en anglais, l'app Songify pose probeme apparement ( une mise à jour )
Depuis que je l'ai désinstallé, plus de pb....

ps: meme si l'app n'est pas active ni en tache de fond, le message apparaissait.