Royal Mail has suspended all delivery operations for the Early May Bank Holiday, impacting postal services across the UK.