Yes, you can use both together. A web search of Project Gutenberg comes up with examples.
Robert Louis Stevenson, in a letter, wrote "The place as regards scenery is grand, gloomy, and bleak."
Washington Irving wrote "the river [wound] between tremendous walls of basaltic rock, that rose perpendicularly from the water’s edge, frowning in bleak and gloomy grandeur."
A blogger writing about Charles Dickens' novel, "Bleak House," says "The story is bleak and gloomy. It’s set in foggy, dirty Victorian London, there is a lot of mention of dirt, squalor, disease, death and poverty."
Precise meanings are hard to define and words are not always used precisely.
"Gloomy" has the central meaning of "dark." It's fairly narrow and specific. It really refers not having much light. We can refer to the "gloom of night." It can also refer to a person's feelings or disposition: "he was a gloomy person," meaning someone with depressing, dark thoughts.
"Bleak" is less well-defined, and regardless of word origin tends to refer to _bad weather,_ not only dark but also cold and windy. It often carries the idea of a place outdoors that is barren, without vegetation, exposed, and windswept.
"Bleak" can also refer to the bad feelings you get from that kind of weather or that kind of place.