Troquei de celular e baixei o aplicativo, mas o aplicativo não reconhece a minha assinatura, como proceder?

Boa noite, 

Troquei o aparelho celular e baixei o aplicativo no novo aparelho, mas o aplicativo não reconhece a minha assinatura. Já desinstalei o aplicativo é instalei novamente e o problema persiste. Como proceder. Até pq a assinatura continua a ser cobrado.