What you're probably not thinking about is the baseband processor, which negotiates cellular connections and handles everything related to making the phone an actual phone. The trouble with baseband modems/processors is that none of them are open source and that they oftentimes have direct memory access to the application processor. iPhones and the Purism Librem phone isolate the baseband further from the application processor than the average Android phone.
Even if you find a nice phone and install an open-source, audited, secure operating system, your hardware might compromise you.
Might not be the answer you want, and it has neither the purity nor auditability of OSS. But sales are down because of pricing model insanity, which is fairly orthogonal to your question, and it's still huge (so you blend in) and from a corporation with incentives generally more aligned towards your security and privacy than most.
So, unless you're doing insane burners and low level hacking to make a more secure device, iPhone is probably the way to go.
There are still dangers though. Apple still has control of your phone through things like updates and the ability to place in a backdoor if they are legally forced to. As far as I know, they have a good reputation though (see San Bernardino iPhone case).
If your super paranoid, build your own phone https://www.adafruit.com/category/281
You should be able to use all of the services you've listed (some of them through the browser, not sure about Lyft).