After a run of sell-out shows across London grassroots venues, the band will also embark on their first UK/EU headline tour