Acho que o e-Título continuou sem funcionar mesmo com o Google Play Services presente devido ao Device Attestation do Google.
Como meu celular tem o bootloader desbloqueado, tanto que o LineageOS está instalado, não atende aos requisitos de integridade.
Porém deveria ser algo mais transparente, mostrando um erro informando que não confiam no dispositivo. Em vez disso ele apenas... trava.