This app was mentioned in 8 comments, with an average of 2.63 upvotes
Maybe Samsung A5 if you can find a cheap used one on eBay or other used platform. Then get IpBike ANT+ so you can see and record your data.
This has been the best I have found in my opinion:
https://play.google.com/store/apps/details?id=com.iforpowell.android.ipbike&hl=en_CA&gl=US
Not sure if it does all that you want, but give IpBike a try. I have an old phone that have repurposed as a bike computer running IpBike and it has a lot of features I have not even used yet.
https://play.google.com/store/apps/details?id=com.iforpowell.android.ipbike
I like IPBike. It has a black background, so if your phone has an OLED screen it saves battery. I looked at others like the Wahoo app (no power data, white background only) and Cyclemeter (dark background option, but it's not true black, so that part of the screen is still on drawing power), but that I found to be the best. Super customizable screens too.
It also works with ANT+ if your phone has the radio for it.
I'm lucky that I don't have a long commute. But this is by far the best way to get to work!
Edit: with links!
Little info on the bike for any others who are curios.
Bike: 2016 Raleigh Furley (on discount was ~$750 with tax). I love this bike it's awesome. Chromoly steel, real soft ride. Single speed so it's 0 maintenance. Last but not least, disc brakes. Not the best, but they are much better than rims especially in weather of New England.
Tires: Gatorskins 25mm
Honjo Fenders: Superb, takes a while to install. I could have a used a few more brackets to hold everything together better too. Definitely going to get a mudguard for the front maybe the back as well.
Rack is the Topeak explorer for disc brakes. Two Ortlieb back roller city panniers.
Misc: I have a cateye volt 700 for front light and the cateye rapid x3 for a tail light, both are super bright even in the daytime!
Bike computer: Old nexus 5 that I hold on with a quadlock to track everything to strava. I use Ipbike which hooks up to my duotrap and my scosche heartrate monitor.
Not sure about RideWithGps, but this one definitely does: https://play.google.com/store/apps/details?id=com.iforpowell.android.ipbike&hl=en
Take a look at IpBike (https://play.google.com/store/apps/details?id=com.iforpowell.android.ipbike).
IPBike is basically a full fledged bike computer for your phone. https://play.google.com/store/apps/details?id=com.iforpowell.android.ipbike