Puede que ya no este en el market.
Simplemente lo que hace es editar el archivo gps.conf que se encuentra en system/etc/gps.conf hay que editar la primera linea añadiendole la dirección de los servers europeos o españoles que se encuentran en esta dirección:
http://www.pool.ntp.org/zone/europe
Se puede hacer con root explorer.
Saludos