A mí también me funciona de pena, desde el primer día, tanto con Maps, como con Waze; se me congela y parece que no pilla señal. He probado lo mismo que tú: quitar funda, sacarlo del coche a ver si pilla mejor los satélites, mejorar la precisión...
Tengo que hacer más pruebas, pero puede que el problema esté en la conexión 5G/4G, que aunque tenga cobertura me da la sensación de que no van bien (tengo O2/Movistar). Pero si cambio a 3G creo que funciona todo correctamente.
Prueba tú también eso, por si pueden ir por ahí los tiros.
Ya me cuentas.