All of these three words have to do something with a depressed, regretful tone. If someone is gloomy, it means they are sad and depressed. If they feel sorrow, they are extremely dejected about something that's happened. Woe is another word for misery, heartache, so all of these words are about unhappy feelings.
