To get access to the Gallows Brothers quest you must speak to Andrew after Matthew and Fritz tell you their plan to do the below small spoiler robbery. Once you have Gallows Brother active, which is the easy part to miss, the rest is simple and laid out in the quest.
*spolier*
Rob the quarrymen's pay shipment.
*end spoiler*