Millions of customers could lose access to the streaming service after it leaves a top platform to begin the month of March.