No te preocupes, Apple y Google mantienen tu historial de compras y no tienes que volver a comprar este producto. (Excepto la máquina del tiempo, que se puede comprar varias veces).
Inicie sesión en la misma ID de Apple o cuenta de Servicios de Google Play donde realizó su compra. Verifique nuevamente y luego intente restaurar su compra.