I've had some luck in the past with simply disabling all the Google stuff via root.
Sometimes this caused bootloops (10 years ago). More recently it caused a recurring error message. Sometimes it worked just fine.
Re-enabling Google services and rebooting typically resolved the issues.