La aplicación de McDonald's muestra "Su dispositivo no pasó nuestra verificación de seguridad ..."

Un cliente vino a arreglar su teléfono porque está recibiendo este mensaje cuando abre la aplicación recién instalada "McDonald's":

Su dispositivo no pasó nuestra verificación de seguridad. Por favor, verifique que esté ejecutando una versión del sistema operativo de Google confiable, que el dispositivo no esté rooteado y que no tenga aplicaciones dañinas instaladas

Curiosamente, el teléfono no está rooteado y también es un teléfono Samsung moderno y actualizado.

¿Cuál podría ser el problema? ¿Soluciones?