One important point about the e-gates in Portugal: Canadians (and perhaps Americans and non-Portuguese EU nationals as well, but certainly Canadians) are only eligible to use them if they entered the Schengen zone in Portugal. If you enter Schengen in, say, Germany, and are exiting at LIS, you won't be able to use the e-gates. This does not appear to be a Schengen issue, but a Portuguese one, as I have definitely used the e-gates at AMS after entering Schengen at CDG.