If the premium subscription was redeemed through Bing Rewards, it does not grant Premium on iOS or Android devices. That is why it can work on a laptop but not register on an Android phone.
If the subscription should work on the phone, check these items:
- Make sure Microsoft Solitaire Collection on the phone is signed in with the same Microsoft account that was used for the subscription.
- Update the app and the phone OS fully.
- Try a different network, such as another Wi-Fi connection or a mobile hotspot.
- Temporarily disable any VPN, proxy, or network-filtering app.
- Check that the phone date, time, and time zone are set automatically.
- Sign out of the game, restart the phone, and sign back in.
If the subscription was purchased through a mobile app, it must be managed through the app store account used for the purchase:
- Android: manage it in Google Play
- iPhone/iPad: manage it in Apple ID settings
If it still does not register after those checks, use Microsoft Casual Games support for the game-specific issue.
References: