Take a look into PostMarketOS, they are the bleeding edge for Linux mobile development. You can search on their wiki if your phone is supported.
The other solutions listed might be more turn key but not close to mainline Linux. (Custom kernel, etc)
I’m with you, I’ve switched all my computers to Linux for similar reasons. I bought an android phone recently and put Linux on that, although still some things to iron out such as sound and microphone input but it’s working well otherwise. Looking forward to when I can ditch my iPhone.
It might not be what you’re looking for, but tailscale offers end points where you can use mulvad vpn in conjunction with your tailscale network, might be worth looking into! I use it and it works great.
Obligatory due to the sub we’re in. I don’t believe tailscale falls into the space of “self hosted”. You’d need to set up your own wireguard server for that.
I first dipped my toes in when I was probably around 14, messed with Ubuntu and damn small Linux but that was about it. I stuck with Mac as I didn’t enjoy windows and needed something “mainstream” back then. It wasn’t until apple made hackintosh’s somewhat obsolete and Microsoft started cramming AI into windows that I made the switch. I now run NixOS on my gaming rig and personal laptop
Yeah I wasn’t kidding about bleeding edge. It’s a double edged sword. You get more compatibility across a wide range of devices but it might not be 100% polished, yet.
To be fair, as most things in Linux, they are community developed. The community supported devices are supported by people who are taking their personal time to develop Linux to support these devices. You can view each individual device in the wiki to see how much support they have.
It’s all what you’re comfortable with, I still daily drive my iPhone as I need a very reliable device for my work. But I definitely rock my Linux phone when I can.