iPhone SE says "connect to wi-fi or cellular to play music" when I AM connected to cellular
Update to iOS 12.1.2
Sign out of iTunes account (Mac iTunes app)
Sign in to your iTunes account
Connect your iPhone to your  (having iTunes app open)
Manage your songs and settings through iTunes


I hope it helps.