O Google está começando a bloquear os GApps em dispositivos "não certificados", mas você pode registrar uma isenção para ROMs

O Google sempre controlou quais dispositivos acompanham seus GApps proprietários, um pacote que inclui necessidades como a Play Store e o Google Play Services. Até agora, eles foram bastante tolerantes em permitir que usuários de ROM customizados carregassem a carga necessária sobre o sistema operacional modificado. Infelizmente, alguns OEMs aproveitaram essa brecha para sua vantagem, ignorando o processo de certificação CTS do Google enquanto enviavam dispositivos com GApps ou incentivavam descaradamente os usuários a carregá-los de forma súbita.
De acordo com o XDA Developers,  essa lacuna foi encerradaO Google Play Services verificará em breve a data de criação de uma determinada imagem do sistema e, se essa data for posterior a 16 de março, será impedida de concluir o processo de login, embora os usuários de ROM personalizados possam registrar manualmente seus dispositivos para uma isenção. 
Não sabemos se isso afetará os dispositivos que não são carregados por bootloader, já que eles também são "não certificados" na Play Store, mas provavelmente afetarão aqueles que tiverem ROM. Até onde podemos dizer agora, o bloqueio só se aplica durante o processo de login, por isso é possível que os dispositivos de configuração existentes / já possam ser protegidos. Além disso, você poderá  registrar até 100 IDs do Android em seu dispositivo. conta pessoal do Google para isenções. (A página para registrar erros ao enviar um ID no momento da escrita.)
Já que você precisa puxar esse ID manualmente para enviá-lo, isso complica um processo de configuração simples, mas pelo menos é uma opção. Esse ID também é novo cada vez que você redefine a fábrica, portanto, a menos que o Google mude, você estará limitado a 100 toalhetes em todos os telefones que você possa ROM no futuro, um pouco menos irritantes do que o ridículo limite de autorização de dispositivos do Play Music.
Verificar se o ID do dispositivo Android não é tão simples quanto encontrar seu número de série ou IMEI, o que provavelmente será um ponto de aborrecimento para muitos. Além disso, a maioria dos dispositivos fornecidos com instalações Play Store não certificadas / de instalação lateral são provavelmente telefones mais baratos, cujos compradores têm menos probabilidade de ter o tempo ou os recursos necessários para obter a identificação e corrigir o problema.
Imagem do aviso conforme relatado por liam_davenport dos fóruns XDA
Não é difícil pensar que pessoas menos tecnicamente em busca de soluções alternativas para o GApps possam instalar quaisquer aplicativos aleatórios reivindicados para corrigi-los, expondo-se a malwares no processo. Vamos apenas esperar que o Play Protect continue a funcionar em instalações não certificadas, ou o Google pode acidentalmente levar os amadores para os braços de softwares mal-intencionados.
Já existem soluções alternativas. O Magisk é capaz de enganar a certificação de dispositivos da Play Store, que há muito tempo é necessária para instalar o NetflixE se o Play Services estiver apenas verificando uma data de construção, isso pode ser facilmente falsificado por OEMs sem escrúpulos.
 
Certificação de dispositivos na Play Store -> Configurações em um OnePlus One (1° imagem) e Nextbit Robin (2° imagem), ambos executando o Lineage OS. A discrepância é devida ao Magisk. 
Ao chamar a atenção para o problema, os clientes que compram dispositivos não certificados ou que enviam Slypages GApps a pedido do fabricante podem incomodar os OEMs. Dado o texto completo do alerta, que até encoraja os consumidores a entrar em contato com os fabricantes para "solicitar um dispositivo certificado", esse é quase definitivamente o objetivo do Google. É uma pena que tenha que resultar em um maior inconveniente para usuários de ROM - e, potencialmente, qualquer um com um bootloader desbloqueado.
2016 Pixel XL com um bootloader desbloqueado no Android P DP1
O último é uma preocupação, porque os dispositivos desbloqueados pelo bootloader podem ter passado tecnicamente no CTS do Google, mas podem ser reportados como "não certificados" pela Play Store. Isso potencialmente coloca todos que desbloquearam um gerenciador de inicialização para exibir as pré-visualizações do desenvolvedor em risco. Sem mais informações sobre o mecanismo preciso de detecção, não sabemos como todas as várias circunstâncias legítimas para a não conformidade com o dispositivo draconiano do Google podem ser tratadas.
Alguns usuários viram esse aviso aparecer anteriormente, mas houve soluções alternativas para limpar os dados do aplicativo do Play Services. Mesmo agora, não parece que todo mundo está acionando esse novo aviso, por isso é difícil dizer exatamente quando isso pode ir ao ar (ou se já foi). Como observado anteriormente, embora a nova página de registro de ID esteja ativa, ela ainda não funciona.