I block everything spotify, so I have no idea what's on the playlist. From the comments, it seems like punk. Does it have to be punk?

This stuff is more anti-fascist/anti-authoritarian rather than specifically anti-Nazi. Practically same difference if you ask me.

Rock/Metal:

• Protest the Hero - A Life Embossed
  • Most of their stuff is related to the band name
• Rage Against the Machine
  • Self explanatory, I don't think you need any links
• The Ocean - Metaphysics of the Hangman
• System of a Down - F**k the System
  • Obviously practically everything they've down speaks out against the system. Too bad their drummer became a Trumper, though...
• TOOL - Opiate^2

Hip Hop:

• N.W.A. - Fuck the Police
• Anderson.Paak - 6 Summers
• Run the Jewels - Close Your Eyes (and Count to Fuck)
  • Killer Mike is a huge proponent for killing your masters in all his music
• Immortal Technique - 4th Branch
  • Practically everything he's done is very anti-motherfuckers
• Kendrick Lamar - Not Like Us
  • It's a diss track against Drake, but it covers more than just him IMO. Also, the album "Mr. Morale & The Big Steppers" is mostly anti-motherfuckers.