Outside shortcuts, I see this behavior as well. I made shortcut on iOS 12 and it did not work. Sometimes the song was added to the queue, sometimes not without any explanation. I recreate the same shortcut on iOS 13.7 same happens. I wish Workflow was a separate company that before they were quick to fix mistakes. When Apple took over, it’s worse.
Maybe it’s time to write your own music client