Reminders are set on the phone itself and need no connection, but Android decides how strictly to treat apps in the background. Notification and alarm permissions and your phone's battery settings affect delivery; the reliability check and the battery guide in Settings walk through them.
After a restart, reminders come back once the phone is unlocked for the first time.
Alerts to family members travel over the internet, so they can arrive late, and when reminders move to another phone, both phones may keep them for a short while until they sync.