Religion is a highly personal thing, and for me, saying that you shouldn't discriminate people based on it is far different than saying anything relating to religion gets a free pass. There's a valid discussion to be had in the question of "when does a person end and a behaviour start?" - but alas that discussion is misplaced here because trump did not even attempt to hide his message in softer words.
