While the UK might not have been the first, there was a big push to move government services online over the 2000s. I think this may have been easier than in other countries since so many services were run by post rather than requiring you to go to a particular government office.
Opening a bank account became much more difficult in the early 2000s because of the money laundering/terrorism financing legislation. It became a real pain for international students when I worked in a student union back then.
The liberal resistance to ID cards in Britain was more reasonable before it became required to prove your identity so often. Not having an ID card has become a bit of a pain now, especially for elderly people who may not have a driving licence or current passport.
[1] https://www.gov.uk/government/news/fascinating-facts-about-s...
Payslips are fully automated and there is a nice HMRC app that lets you see your PAYE income. Also, the NHS app is not half bad, you can mostly access any previous information but its not always fully populated due to a mixed bag of records
Memorising your Birthday to be 2 years earlier to fool the pub bouncer was what we all did.
I'm sure things have gotten better, but I'll never forget how backwards it all seemed coming from puny Belgium.