I don’t think speed was a complaint anyone had about phones right before smartphones launched.
People were mostly concerned with cell phone plans. Talking used to be charged by the minute, texting was charged per text, and data was practically non-existent.