Yo aún estoy con la 3.7.3A y durante mi breve periodo de pruebas de Flyme 4 no me fijé en este detalle. Pero para acotar el problema y eliminar la posibilidad que sea un fallo de hardware puedes volver a la versión anterior, la 4.0.5 o incluso la 3.7.3A y probar si funciona el GPS.
Ten en cuenta que las versiones publicadas hasta ahora de Flyme 4 son versiones de prueba y que por tanto es posible que tengan tener fallos y errores. La última estable es 3.7.3A.
S2