Frustrated customers are threatening to cancel their subscriptions or switch to rival streaming services.