No problem in big cities. Small towns, depending on literacy may be dificult, but you'll get by.
It's like Candiarie said, the young folks speak mostly english while the older tend to be more fluent in French.
Try to avoid tourist traps i.e. Algarve and anywhere with blatant portuguese...