What about #/e/OS ?
It's Android #FOSS without any Google services. The advantage is, that you can use most of the Android apps.
You can buy already famous devices like #Fairphone etc. preinstalled with #e/OS and more than 200 other devices are supported... where you can install it yourselfe. I use #Fairphone6 with #e/OS since almost 6 month and I am fully happy with it.