J'ai le même problème, c'est juste que la couverture 3G/4G chez Free est dégueulasse. Je vis à Orléans, et sur mon campus universitaire qui se trouve en dehors du centre-ville, j'ai aussi les pokemon bloqués dans les cercles blanc, mais lorsque je me connecte sur le wifi de l'université qui est bien meilleur, tout fonctionne correctement.
A noter que ma connexion est nickel en centre-ville, là où la couverture réseau est excellente.