"Assolutamente non vero" sarà per te. Nel mio caso impostando alta precisione, ho il problema sistematico ogni 10-15 minuti, mentre mettendo solo dispositivo non ho problemi nel 99% dei casi.
Il problema non è l'aggancio dei satelliti, ma la perdita sistematica del fix durante la navigazione.
Il problema è strano perché non compare a tutti quelli passati a Lollipop, e si risolve ritornando a Kitkat.