Essaye sur un autre téléphone.
Si tu as la même chose, c'est un problème venant de ton compte genre softban à cause d'un calculateur d'IV ou mauvais GPS.
Si ça fonctionne sur l'autre téléphone, alors supprime ton compte Google de ton téléphone, désinstallation / réinstallation de Pokemon GO, nettoyage virtuel du téléphone, restauration usine dans le pire des cas.
Bon courage.