"religious freedom" sounds inseparable from the concept of "rights", which has been tackled fairly well in other questions/answers here.
from this anarchist's perspective, "respect" for the personal beliefs of others is largely irrelevant. what seems more relevant is how the personal beliefs of others - or more accurately the actions/behaviors that come out of those beliefs - impact me. if i am impacted negatively, i will not tolerate it. punto.
so i guess i am saying that "beliefs" are too intangible for me to care about (except perhaps - to some extent - in those i am close to and care deeply about), but behavior is where the rubber meets the road.
i once worked with a deeply devout catholic dude, who had 9 kids by the time he was 32 years old. they lived in a church basement, made all their own clothes, home-schooled the kids, etc. most importantly, that guy never once imposed his "beliefs" on me (in fact he never spoke of them), and his behavior never imposed on me either. so i had no problem whatsoever with him. yet i had no "respect" for his "beliefs", they were completely irrelevant to me.