Not always. Some phones will do a sort of "soft" reboot, which doesn't actually go through the entire boot process, but is more like logging out of the active OS user and back in, reloading some of the OS but not all.
Pretty sure a system update would trigger a full reboot, though, but I've seen the option for this sort of partial reboot in the power menu on some devices in the past.