Com a mesma Conta do Google, quem já comprou o Serviço Premium pode usá-lo em outro aparelho sem custo adicional.
Abra o menu (≡) → "Serviço Premium" e toque em "Restaurar" nessa tela para ativar o Serviço Premium.
Se não funcionar, confirme se a conta conectada no aplicativo Google Play Store é a mesma usada na compra, reinicie o aparelho e tente de novo.
Se ainda assim não funcionar, escolha o plano e siga o processo de compra novamente. Com a mesma Conta do Google usada na compra anterior, não há cobrança em duplicidade, e o Serviço Premium é ativado neste aparelho.
Em casos muito raros, isso não resolve. Nesse caso, crie um backup no Google Drive em "Backup", desinstale e reinstale o aplicativo, restaure o backup e tente de novo.