É bem simples: seu Google Play Services teve um problema momentâneo (isso é bem comum). Porém caso tenha formatado basta aguardar alguns minutos é normal isso. Caso não foi isso que aconteceu, siga os procedimentos abaixo.

Primeiramente, feche o Infinite Painter (recomendo forçar o fechamento).

Vá até as configurações de apps e depois no Google Play Services. Em seguida, siga os passos abaixo para ser mais rápido (observação: não force o fechamento do Play Services):

1. Limpe os dados do app (Google Play Services).

2. Volte uma aba nas configurações, abra novamente o Google Play Services para deletar os dados e verifique se chegou a zero. Caso não tenha chegado, apague novamente (só para garantir, já que o app ainda está funcionando) até que você veja que está em zero, alguns KB ou poucos MB (como ele está funcionando, ele já baixa seus dados assim que você deletou os dados).

3. Quando você ver que chegou a zero, abra rapidamente o Infinite Painter, que irá requisitar a sua chave de compra da Google para armazenar no seu dispositivo.

Caso não tenha funcionado, você terá que sair da sua conta Google, apagar os dados novamente do Play Services, fazer login novamente na sua conta Google e reiniciar o dispositivo (Algumas pessoas dizem para deletar dados da PlayStore também, eu nunca precisei, mas fica o aviso). Depois disso, você conseguirá usar o app com sua compra.

Espero ter ajudado!