Do subscribers have to pay each time they download the app on a device?

No they don't! Customers only need one subscription and then can restore their subscription on various devices. So there's no need to have a separate subscription on each device.

Please note that for you, as the publisher, download fees still apply for the downloads on each device.

Here is a screenshot of the Restore Subscription button:

Feedback and Knowledge Base