Parades in our town are held by non-governmental organizations like the Lions' Club. They can choose who participates (although last I checked, everyone can get in). They are not held by the government.
In a public space - which my tax dollars go to support - the govt. can't allow some religious groups and not others.
Freedom of speech is not freedom from criticism.