Se me ocurriría algo así
Navegador: Samsung (lo uso)
Correo y calendario: Outlook (lo uso)
Teclado: Swiftkey (lo usaba pero ahora uso Gboard)
Fotos: galería realme (no lo uso, uso Google fotos)
Play store: Aptoide (antes lo usaba porque a veces recibirá actualizaciones más rápido que Play store pero ya no)
De todas formas antes de rootear e ir quitando todo esperaría a ver si consiguen solucionarte el tema
No estoy mucho en el tema de ROMs y menos en realme pero si seguro quieres dejar de usar Google lo mejor es poner un custom ROM y no instalar gapps (eso lo hice en el pasado en un móvil viejo porque pesaban mucho)