Não se preocupe, a Apple e o Google guardam seu histórico de compras e você não precisa comprar este produto novamente. (Exceto a máquina do tempo, que pode ser comprada diversas vezes).
Por favor, esteja conectado à mesma conta Apple ID ou Google Play Services na qual você fez sua compra. Verifique novamente e depois tente restaurar a sua compra.