D&D 5E What should my lore bard do at 4th level?

[TwoSix]

Shield is considered heavy armor?

No, shield is its own separate proficiency. In general, if you have medium armor proficiency, you'll get shield proficiency also, but I don't think it's universal. But it will be listed separately in the proficiency section of the class, for sure.