A fire broke out in a parking structure of Nashville’s main public library early Tuesday, sending a large plume of smoke into the air downtown and forcing evacuations from a nearby hotel.