Android runs on a unix kernel.
I personally think an open source android rom is a good middle ground between running a full linux OS and google’s Android.
I don’t know what roms are good right now though.
I would probably go for a fairphone and install the non google rom: https://support.fairphone.com/hc/en-us/articles/9979154556817-Google-free-Android
Or check if your current phone is supported by any open source Rom.
In any case you will most likely have a lot less apps since you would have only access to non google play services apps. There is a fairly decent choice of apps on F-Droid but your experience will remain limited.
A few of mine :