"Grey" is the spelling used in GB and Ireland (& in Aus & NZ, as far as I know) and "gray" is American English and both are valid.   I'd assume that "grey" would be the Canadian spelling, too.   The idea of using Google to check for the corekt  spelynge duzz amyooze me, tho.