Being made "redundant" isn't just an synonym for being fired. It has a specific legal meaning in the UK [1]. When employees are made redundant they are entitled to certain rights including statutory redundancy pay [2]. So it's not just a euphemism in UK contexts. And yes this is normal phrasing in the UK.

[1] https://www.gov.uk/redundancy-your-rights

[2] https://www.gov.uk/redundancy-your-rights/redundancy-pay