Buenos días y perdón la intromisión jeje, es que llego hasta acá porque me apareció lo mismo en el S9 y tampoco encuentro mucha info. Lo que pude probar es que desactivando los servicios de google play desaparecen tanto este servicio como el de encontrar mi dispositivo (otro que también he tratado de desactivar y vuelve vuelve.....).
El problema es que al desactivar los servicios de google play se complica todo, lo que habría que probar es desactivar con paciencia los cientos de procesos asociados a esta apk hasta dar con estos que quisiera desactivar, en mi caso el Screen lock y Encontrar mi dispositivo. Pero para esto no encuentro una aplicación que lo haga sin tener Root....y si no la encuentro habrá que meter root