> This is how bad implementations look to users, consider something like Gmail as a counter example however...

Gmail isn't a counterexample to the "loading" message thing. It manages to be slow on hardware and network connections that are incredibly fast.