I don’t see any info about the device or what store was used?
So I have to reply in general.
For each store, you cannot be charged twice for the same purchase (except Live subs) if you use the exact same store account ID, and were not refunded.
Apples strange verification process looks as though they are trying to charge you for a reinstallation of a previously purchased item, but won’t unless the item was refunded. If it wasn’t refunded, then accept the purchase and they will follow up with another message telling you the item is already yours and can be downloaded again for free.
If the device is rooted or Jailbroken or has any hack installed, the above may not apply.