Another thing that I believe Android has built into Lollipop is trying to coalesce app syncs - instead of letting each app sync whenever it feels like it, group them all together to run at once, so you only fire up the CPU and radios once.
I also wonder now how those pagers worked. Seems kinda impractical to listen continuously at those power levels. I wonder if the device polled the tower periodically, or only listened at some interval?
They do. For example the iPhone 6 Plus lasts 16 days on standby. Remember they also have to listen for other messages (push notifications, local notifications, alarms, calendar events etc.).
Regarding your dumb phone statement they had about the same standby time as the iPhone 6 Plus I mentioned but they had much smaller batteries and the battery technology (I guess) was much less developed.
The pager is likely running a very lean embedded processor and doesn't have nearly the same energy requirements.