Gwen Stefani rocked the mic for Spotify's huge end of the year bash -- singing hits from her solo career and time with No Doubt ... and TMZ has the video. The Spotify celebration, dubbed "A Totally Normal Party for 2021," went down Tuesday at an…