The number of empty shops across the UK hit an all-time high in April although footfall recovered to record its strongest rate in more than a year driven by high street shoppers.