I have LineageOS without any Google services, on a Asus Zenfone 8.

Recent versions of N26 work fine.

It's the perfect phone, with an aux port too!