Make sure you are using the same app version (Galaxy on Fire 2 HD) and the same Apple ID or Google account used for the original purchase. Purchases made in the older version (Galaxy on Fire 2 SD) cannot be restored in the HD version, as the two apps are separate.
On iOS, go to the main menu and tap Restore Purchases. On Android, purchases should restore automatically if you're logged into the same Google account.