15 minutes? Mysql upgrade and restart takes up to 5 second in a usual case. Also services do get stopped / started one by one, not all at once.
As you said - it's not a debian-specific thing. Some packages may do it if they explicitly require it (and I haven't seen one doing this in the official repos so far).