You would be able to get by, but not save anything, I would think. I live alone, my salary is ~3,850 before taxes, I enjoy the 30% ruling, and manage to save about 1,000 EUR per month or so. I rent a 1.5-bedroom apartment for 1,275 EUR a month, ride a bike to work, and I'm pretty frugal in my expenses (I think), except for a visit to my home country every few months. Adjusting for your details would bring me to just about breaking even.
Of course, that would not really be sustainable for the long term, since occasionally you have larger expenses; and you probably want to save money for when you go back home, or want to by a house/apartment etc. So, for now, I would suggest sharing a flat with someone. That would not only reduce your rent, but also your bills - and would allow you more freedom of choice with respect to the region in which you live.
Good luck and welcome!