From what i understand you traveled a lot, if you use public transportation in Europe you won't have any problem in Montreal.
There is cell service on most subway lines (depending how deep they are), and signage is quite easy to find.
The "underground city" can be a bit confusing at times, and...