It's a bit of catch 22... We want smaller phones, which means they much transmit at lower power to conserve battery. Lower transmit power means the signal can't go as far.
Back in the Motorola "brick" days you only needed 2 maybe 3 towers to cover Peoria, with todays phones, you need a couple dozen.