Did you try a Jolla phone?

Not expensive and work great. Was playing with one today. I am impressed.

I love Jolla and I wish more people used it so that there was a really good native browser and different chat + VoIP options. The rest is great, and you can always use Android applications via the emulation layer.