Where do I buy this device that does let me run any software I want?

Most Android phones don't even let users unlock the bootloader anymore. And if you do unlock the bootloader, now Google Pay doesn't work, among other things. I don't really feel like being in control of what software I use when the software I actually want refuses to run. F-Droid homepage is also concerning.

Linux phones barely handle the basic functions.