A lot of songs in a lot of genres, from a lot of eras, all over the world, have verses and chorus. It's a very natural structure if you want to combine a soloist with a group. Most older songs start with one or more verses, and delay the chorus. A classic song in this format is Kenny Rogers' The Gambler. Newer songs often put the (audience-pleasing) chorus first, because the ability to skip songs means that songs that get off to a slow start may never find their listeners.
Bridge - Very common in classic American pop music. This is a section added to add interest to a song. It is usually a contrast to both the verse and the chorus, and often uses comparatively unusual chords. The lyrical content can provide a different perspective on the song. It is so-called because it is a different connection (or "bridge") between the verse and the chorus. Examples: Still Crazy - Paul Simon, Long Time Gone - Dixie Chicks. It is often just instrumental, as in the horn bridge that Aretha Franklin's producers added to Otis Redding's Respect. In modern pop and R&B, the bridge often takes the form of a rapped "verse." Example: Waterfalls - TLC
Hook - Characteristic of modern pop, and a tribute to short attention spans, the hook is a brief, memorable, often quirky "earworm," an addictive bit of melody or lyric designed to keep a song in people's heads (whether they want it there or not). Rap songs often have hooks in the place of choruses. An example of a hook is the "ella, ella, eh, eh" section in Rihanna's Umbrella. The hook has become so important to current pop that the new rule is "always start with the hook." It's still the "hook" however, even if it doesn't come at the start. The name refers to the role, not the placement, which means the category can overlap with some of the older descriptors, most typically chorus or bridge. (Note: Some songs have more than one hook, and some are arguably all hook.)
Intro - Common in old Tin Pan Alley, classic Broadway and Great American Standards songs, the intro is a long, mostly non-melodic, narrative intro to a song (it was sometimes called "the verse," but there would only ever be one). Often omitted in later performances. Examples: Somewhere Over the Rainbow, Blue Skies.
Coda - The opposite of an intro, the coda is an extended end section to a song that differs from the main song. Often instrumental. Examples: America - Simon & Garfunkel. Hey Jude - The Beatles.
Call and Response - Common in traditional folk music, old school gospel, and modern K-Pop. The call-and-response is kind of a hooky mix of verse and chorus, where the lead singer sings a line, and then everyone else sings the answering line together. Example: Snuper - Tulips