Standby times were indeed great in those days because those phones weren’t doing very much when they were idle. (Weeks may be an exaggeration, though!)

You might also be misremembering talk times, unless you had a phone with an exceptionally large battery.

A typical device like the Nokia 3210 had 3-4 hours talk time, which is far less than modern smartphones.