Murena phones, Simple Phone and BraX2 phones all ship without Googled OS or apps.

They run AOSP (Android Open Source Project), and they may pre install a way to get Play Store apps, but you don't have to install those.