Here's what MS should have done: make Groove available on the web, macOS, Roku, and give more love to the Android/iOS apps. Implement social functionality, Last.fm integration, live performance, innovate more.
I never saw an ad for Groove. For a lot of people, that's just an icon in Windows they'll probably never clicked on. No wonder it failed.