You do not need to subscribe multiple times on different devices.

 

Note that you will have to be logged into the same account that you've registered for Stitcher Premium. Make sure to sign in using the same method you created the account with.