iCloud music library not working on IPhone 7

I subscribe to Apple music. I replaced my iPhone 6 with an iPhone 7. On the 7, when I first set up the phone, iCloud music synched with my iTunes on my iMac. I made a new playlist in iTunes on my iMac and noticed it did not appear on my iPhone (even though it did appear on my iPad). I turned off iCloud music on my phone and toggled it back on and accidently hit "delete and replace" instead of "keep music" I then toggled iCloud music library off and on again and selected "keep music". I am sure iCloud music library is enabled on both my iMac and iPhone under the same accounts. No iCloud music or playlists show up on my phone. I have toggled all the devices, restarted, signed out and back in to iCloud, apple id, apple music, etc. Everything works fine on the iPad so I think this is an issue with the phone. I can add playlists to the phone from apple music, but no playlists from iTunes are appearing, the phone simply says "Looking for your playlists?"

In iTunes when synching the phone, under the music tab, it says "iCloud music library turned on" so it is seeing that on the phone.

I have searched everywhere but no solution. I need help!