Songs I own are "no longer available" on my phone (iTunes Match)

Although I understand that Apple's rights to songs via Apple Music can change as contracts and licenses do, shouldn't the songs that I own—and have files for on my home Mac—be available for streaming on my phone regardless? Isn't that the whole point of iTunes Match?

Some tracks on an album I own—an album that until recently was fully available on Apple Music—now won't stream on the Apple Music app on my Android phone. The app says "Looks like this song is no longer available."

I've made sure that my iCloud Music Library is up to date.

Any suggestions that might help would be welcome.