Pues yo vivo en Barcelona y ahora mismo tengo la cobertura total. Lo he probado en otras ciudades (Madrid, Valencia) y perfecto.
Incluso en pueblos también lo he visto con toda la cobertura.
Lo del market... ¿tienes bien configurada la cuenta de google? es imprescindible para que se conecte.