Black Sheep Coffee has launched its debut franchise on a former Starbucks in partnership with the AC Hotel in Birmingham.