King Spa in Palisades Park recently changed its policies after they were sued by a trans woman for refusing to let her use the female facilities -- despite her still having male anatomy, according to court documents obtained by The Post.