You don't need to pay twice. The purchase is per Google account. You can use the app on any number of devices linked to the same account. And yes, you can use it on several devices simultaneously.