They did, there are completely usable phones in the 100-200euros segment, which do at least 2/3 of what the 1k ones do, albeit more slowly.
Now the internet, and increasingly mobile internet is becoming the default way of accessing almost any service, so having a phone that works for you is something that people are ready to pay for. You end up using it so much, that people feel like it's not a waste of money.