Playing with the WiFi AP's settings...
DTIM (Delivery Traffic Indication Message) period
(ATF) Airtime fairness
(U-APSD) Unscheduled Automatic Power Save Delivery
...made no difference, when the screen was off, notifications were still delayed, or didn't happen at all until screen was turned on...