This is specifically about warning messages that are displayed when the phone starts up and not in any app or browser. Messages that are displayed directly when the device starts up are generally trustworthy and you should take them seriously.
Warning messages when starting the phone indicate serious security flaws such as replaced operating systems or unlocked bootloaders.