Godot has some pretty good navigation, and it was recently re-written in GD 4.1:
https://docs.godotengine.org/en/stable/tutorials/navigation/...As for Android, I know they are still tackling C# support on Android exports, but other than that I'm not personally aware of it not being good for mobile.