There's loads of choice...
I've tried a few but by no means anything like all, for use on an android phone, I've settled on GPS Logger if I just need something to record and later maybe send to Strava. Or if I need mapping I like OsmAnd, the free version does everything I need, though there's a limit to the maps that can be downloaded so I may upgrade to the paid version before my next tour.
I mostly use a Garmin Edge Touring Plus, it's served me well but is probably coming to the end of it's usable life, I'm in two minds about replacing it, I like having a dedicated device, but the phone apps have become so good it's hard to see it having any other advantage.