Well with Apple Music you can't manually trigger a cache purge (to my knowledge) and of course you can't delete the Music app and reinstall it. Maybe toggling Apple Music or iCloud Music Library off/on would do it? But I tend to want to avoid ever changing iCloud-related settings on my phone once they appear to be working correctly, due to my experience of them just falling apart in the past.