Of course they have that right. Spotify has no right to restrict how anyone uses their service.
They're about to trivially prove that exact point by terminating accounts that use ad blockers.