I think the first and most important step is changing your mindset and think about what you really need. Many expenses can just be avoided without decreasing the quality of life.

Google "stoicism". Besides being a very interesting peace of philosophy adopting stoicism can help to save money.

On the other hand, I made the experience that it is good to focus initially on saving but move on soon and think of ways on how to improve the income. The combination of both will really increase your savings.

Bloggers that helped me to safe (even from a very low income) are: "Mr Money Mustache" and "Radical Personal Finance", check it out