You can install your own apps on a Samsung Galaxy.

For privacy, I'd recommend hardware with as few blobs as possible and of course an unlocked bootloader.