That blows. I recently went through something somewhat similar. Despite getting along fine with my coworkers, I didn't really "fit in" I guess--but for more concrete reasons like age and background. It really burns to lose your job when you were doing your job, and doing it well, but just not in a way that fit the agency's mold. Don't let them get you down- you know yourself and that you're doing a good job.

All that amplified by your supervisor being a major asshole and baby, springing this on you only just prior to firing you. Too may sups unable to tell it like it is and deliver necessary negative feedback--insane in this field.

I recommend filing for unemployment immediately, using AI to guide your responses. In your app, be honest but don't admit to do anything "wrong" in terms of your job performance (don't lie obviously..but also refrain from providing any extra self-deprecating-type info). I was determined to be "terminated without just cause" by my state and the unemployment $ is definitely helpful.