After some research, I found out that this happens when you hard boil fresh eggs, there is a ton of science behind it (see this link) so we will just leave it at: fresh eggs are not as porous as older eggs. As the egg ages, air is absorbed through the shell which helps to release the egg white from the shell.
So most importantly, here is how to avoid egg whites from sticking to their shell:
-hard boil eggs that are 7-10 days old
-run eggs under cold water immediately after hard boiled
-peel under cold water