Apple could make easy in-app service cancellation a requirement for store approval.
This does not solve the problem of users needing to provide their CC info to additional payment providers, but it at least solves the problem of dark patterns being used to keep users from unsubscribing.