Yo tengo esa misma version de la play store y con gps activado siempre y no me pasa eso ni tengo en gris lo d mi cuenta. Tengo android 5.0.2 yen uso de bateria ni me sale la play store. Debe de ser algun fqllo concreto en las versiones para android 4.xx