En Android, "Desinstalar actualizaciones" devuelve la app a la versión de fábrica solo si la actualización automática está desactivada para esa app.
Si aun así no vuelve (la app se desinstaló del todo o la partición /system está modificada por root), la única forma es Hard Reset (factory reset del dispositivo) tras backup. O flashear stock ROM con Odin.