You could either try the Purism phone, which is supposed to run a Linux distro with Plasma Mobile, or you could try an Android phone with aftermarket firmware -

You could either try the Purism phone, which is supposed to run a Linux distro with Plasma Mobile, or you could try an Android phone with aftermarket firmware - either Android based, like LineageOS, or Linux based, like PostmarketOS or SailfishOS.