This Apple feature seems to be where the same popular recording gets used, which has vocals, and then some magic processing reduces the vocals.
There has always been software to sorta-kinda suppress vocals from existing recordings, but it usually ends up sounding like trash (artifacts of all sorts) compared to just having a karaoke band re-perform the song (although the talent and production quality can be dubious with the latter). Presumably the innovation here is not having vocal suppression sound so bad.
Aside: and then there are popular artists who release an instrumental version, or stems from which an instrumental version can be trivially created, but this is so extremely rare as to not even be on-topic for a conversation about broad availability.