The country’s construction sector grew at its fastest pace so far this year in April with new business on the rise and more people working in the sector.