Why was herobrine removed?

He was never in Minecraft. Mojang put "Removed Herobrine" in their changelogs as a joke.