jajaja genial! pues verás a mi me ubica enseguida (enseguida se pone azul) y también instantániamente me aparece el icono arriba. Intuyo que será que siempre que lo tengas activo va a aparecer (es decir, siempre que le permitas usar el GPS lo usará).
De hecho, acabo de hacer la prueba, solo con datos sin GPS y no me ubica en maps, como si me obligara a activar el gps y estoy casi seguro que antes solo con datos, aunque de forma muy imprecisa, pero almenos me ubicaba.
por cierto, mirando esto, he visto las aplicaciones que han usado la ubicación recientemente y veo que una de las que ha usado la ubicación es Pantalla de Inicio de Sense... me da igual pq pasaré a Nova en pocos días pero no entiendo para que lo necesita.