Buenas compañero!
Si al terminar el proceso te siguen saliendo las notificaciones. Es porque lastimosamente algo no fue bien. Por eso el Gmail y otras app puede que no te vayan correctamente.
Lo que comentas que haces. Es correcto.
Pero no es necesario que el marcó de servicios se detenga.
Yo borre cache. E intente detenerlo pero no se detuvo. Así que lo deje así y me fue a intentar que me dierá el id GSF.
El cual me dio después e varios intentos.
Cuando reiniciaste. Volviste a comprobar que el play protect seguía desactivado? . Lo digo porque aveces se activa solo.
Este proceso a la final es de paciencia. Aveces a algunos les sale a la primera o segunda. Y a otros a la quinta u octava vez.
Te diría que lo intentes una vez más. Y verás.
Saludos y ya nos contarás