I started, in my 1st week working a "proper" job after Uni, with a salary sacrifice into the credit union in that job. I was paid under £9k/yr at the time, but I saved £10 per week (weekly paid). And when I left after 9 months, I had almost £400 saved.
It's hard to get started. But I have always tried to add a bit more to my salary sacrifice savings (so it goes to my work credit union before I get my paycheque) everytime I got a wage increase. As I was managing on what I had before. So I give myself 1 or 2 paycheques of the increase to treat myself, then increase my savings a bit more.
So now, I am putting away €500/fortnight into the credit union. And I have another savings account on a monthly standing order as well.
It is much much easier to save if it happens automatically and you don't need to do anything - I have often intended to put presents or any extra money I had in my current account into my savings account, but the hassle of taking it out and going to the post office or other bank was too much and I just frittered it away instead....
I use my credit union savings for annual things - Christmas, summer holidays, birthdays, big annual bills like insurances etc. And the other savings are for longer term safety nets and bigger projects - like my 6 month emergency fund and various building projects we've done, car replacement etc.
But it meant that when our boiler stopped working (completely dead) on 20th December a couple of years ago, we had the funds available and could ring around to get it replaced before Christmas. We pay cash for our cars so don't have to pay extra interest on loans and have a better negotiating position with the dealerships. That sort of thing.