Sharing anecdotes about late monarch, May says Queen was a woman of faith, who recognized the value of all faiths