Apple Music doesn't remember last played song when connected to car

The Apple Music app doesn't remember the last played song. When my phone connects to my car, the car sends a play command to the phone. Apple Music plays the first song in my library every time. I tried to automate this using Shortcuts,but nothing happened. I don't have this trouble with other music services. How can I fix this?