Buenas,
a mi me pasaba lo mismo al inicio.
no baje ninguna aplicacion ni nada, hay una que rula por alli pero tienes que tener rooteado el Razr.
lo unico que hice es activar una accion, por ejemplo, que se desctive el bleuthoota en horario de noche.
y a los dos dias, me aparecio una sugerencia, y desde entonces me salen las ubicaciones.
espero que os sirve de algo.
saludos.