On chromeOS network bring up is extremely fast. We are talking 1-3 seconds from cold boot to your emails have been synchronized.
My Ubuntu is almost as fast, if we subtract the 4 seconds the ugly bios screen adds.
No idea about Android, but did you read the end of the article?
The mac from 6 years ago does it in 300ms which is still 3-10x faster than what you suggest is the norm for your setup.
The difference between 300ms and 3 seconds is the tipping point for being annoyed when you cannot connect to the first page you visit.
Search "chromebook boot time" on YouTube. Checkout the comparisons between a $200 chromebook from 2013 and a $2000 MBP...
You'll get similar performance if you put your OS on an SSD, and select services that minimize your boot time.