Legally speaking, the ADA promotes accessibility in public accommodations, but it does not require music streaming services to provide lyrics. There is no legal precedent requiring these services.
Additionally, the service in question is free. Do any music streaming services provide both lyrics and music for free? While I don't particularly favor Spotify, this argument doesn't relate to any legal obligation on their part.