It won’t be a problem on a de-googled phone. Get it running LineageOS or GrapheneOS. Then install F-Droid (and probably Aurora store too). Some Google junk won’t work, but you’ll soon be more limited by having Google services on your phone than not having it.