This is the answer:
This will fix this problem if your music library is intact on your iMac or PC/iTunes
All these steps are done on the iPhone.
1. I deleted the Music app from my phone.
2. I Reloaded the Music app and notice a partial fouled up library still on iPhone. Weird
3. Deleted the Music app once again.
3. Go to Settings and then click on your name at the very top, then go down to Media and Purchases. Open this and signed out then signed back in.
4. I reloaded Music a second time. I noticed part of my library still on my phone, but not entirely fouled up. Still weird.
5. I deleted everything, albums, videos , and playlist one by one until I have zero music in my Music app. Do this by pressing and holding on album/song/video/playlist picture and press delete from library. Do this until everything is gone from Music.
6. I restarted my iPhone and turned on airplane mode. This prevents anything from interfering with the sync. I synced my iPhone to my iMac. Everything in Music is correct now and exactly like it is on my iMac.
What a pain. Hopefully this helps Apple and others.