"Does one subscription covers both connections App Store and Play Store - or do I have o acquire two subscriptions?

You only need one subscription.

Everything we build is made thinking on app companies - which usually have both iOS and Android apps. That's confirmed by 92% of our active customers :)