Portuguese here. The rental market in Portugal is completely separated from the reality of portuguese wages. As an example, minimum wage is 750€/month per 14 months. Meaning 875€/month if you count 12 months.
Rents in Lisbon for a bedroom usually start around 500€. And the situation in the other cities with somewhat decent jobs is getting as bad as in Lisbon.