I highly recommend the e/os for the fairphones. Security wise it’s really great! And with the installer not that hard to install (imo)

to add another (german) brand: https://www.shift.eco/

I had the shiftphone6 back in 2018 and I believe it had an alternative OS installed, in any case I can’t remember the google play store pre-installed (correct me if I’m wrong).