Me ha pasado esto recientemente y por si le sirve a alguien comentar que lo he solucionado en un Samsung A53 con Android 13 así:
Cambiando el permiso de ubicación de la aplicación del ajuste "permitir solo cuando se usa la aplicación", con el que funcionaba antes, a "siempre".
Y En "Aplicaciones - Oruxmaps - batería", seleccionando "No restringido".
Cambiando el permiso de ubicación de la aplicación del ajuste "permitir solo cuando se usa la aplicación", con el que funcionaba antes, a "siempre".
Y En "Aplicaciones - Oruxmaps - batería", seleccionando "No restringido".