They don't count towards 100% completion; they are merely an optional extra, but you do need to get 70 Gold Medals to unlock a Trophy. Can You Replay Missions to Get Gold Medals in GTA 5?