アップルとグーグルは購入履歴を保存しているので、再度製品を購入する必要はない（繰り返し購入できるタイムマシンを除く）。

購入時に使用したのと同じApple ID、または同じGoogle Play Servicesアカウントで接続していることを確認してほしい。ダブルチェックしてから、もう一度購入した製品を復元してみてほしい。