Yo tengo un Realme 8 5g y también se me guardan los contactos sin problema, tras la actualización que arregló el manos libres.
Quizás tienes seleccionado que se estén guardando loa contactos en otro lugar, por ejemplo la tarjeta SIM, en lugar de la cuenta Gmail? No sé, por sugerir algo.