I have Gaia running on Android 4.1.2. After some feedback from the Gaia folks, 4.1.2 is about as old an operating system as they support but it does work. It occasionally has a moment when it freaks out but a quick restart of the app fixes it. That would be my suggestion. I also use Garmin Earthmate because I have an InReach SE but lots more options in Gaia.