He probado esto en Nougat (Android 7) y funciona si cambias la "Importancia" de las notificaciones de los servicios de Google Play al nivel 1. En mi OnePlus 3, deslizo la notificación un poco a la izquierda o a la derecha hasta que aparezca el engranaje de "ajustes" y luego pulso sobre esto.
Para que esto ("Importancia") esté disponible, creo que tienes que ir a System UI Tuner en Settings, tocar Other, tocar Power notification controls y luego activarlo.
Supongo que las notificaciones de los servicios de Google Play incluyen algo más que esta notificación, así que estaré atento a las notificaciones que no aparecen en la pantalla de bloqueo o en la barra de estado, pero que sí aparecen en la parte inferior de la lista de notificaciones. He probado a configurar la importancia de las notificaciones del "Administrador de dispositivos" (en lugar de las notificaciones de los "servicios de Google Play") en las notificaciones de los ajustes, pero no ha surtido efecto.
Será una verdadera molestia si las notificaciones importantes son generadas por el mismo servicio de notificaciones porque entonces no podré suprimir sólo las notificaciones de "Dispositivo localizado".
Alternativamente, pulse en "Más ajustes" en los ajustes de notificación y seleccione "No mostrar notificaciones en absoluto" para el ajuste "En la pantalla de bloqueo". Esto no necesita que los controles de notificación de energía estén activados.