Off the top of my head, the classes that Start with Heavy Armor proficiency:
Cavalier
Fighter
Paladin
Samurai
Warpriest
Battle Scion (Kobold Press)
NPC Classes:
Aristocrat
Warrior
Technically, ANY class can get it by spending a feat to get Heavy Armor Proficiency.