Had a similar experience recently. Tried to buy 3 songs from a particular artist on Apple Music and for some reason, my Mac got the downloaded music and can play it but my iPhone refuses to recognize any of my purchases tracks despite being logged in the same account. Ended up pirating then tracks even though I had also paid for them already.