If you subscribed directly with Starz, you can cancel it straight from them. Canceling your Starz subscription through your Android device requires the account used for the subscription is one of your Google accounts added to your device. Canceling your Starz subscription on Amazon Prime is similar to canceling a channel subscription on the service.
