Facendo una prova, con solo rete wifi (sul moto g) rimane in attesa della posizione, e lo stesso maps consiglia di mettere anche il gps.
Ma poi, a che picchio vi serve usare solo la rete come "gps" ? è meno preciso e funziona meglio se accoppiato al gps la rete
Edit: qualcuno che ha questo problema faccia un logcat mentre cerca la posiziona solo con le reti e me lo carichi da qualche parte che poi lo passo a chi serve.
D'ora in avanti, se avete bug, o associate il logcat o il kmsg (si trova in /proc nella memoria di sistema) o non possiamo lavorare ai fix.