The real answer is that they did not. In Europe today there are close to 200 million people who speak Neo-Latin (aka Romance) languages, in addition to the well over half billion in the rest of the world.

Here's a previous answer by u/turboNOMAD that goes into more detail about how Latin worked in antiquity and how the breaking up of the Empire led to Latin developing into many different branches.