2 months. I remember when I got a job (it was my first one ever) three months ago, at first is was so exhausting. I was so bad at everything and 8-hour shifts seemed so unbelievably long and I came home sad and depressed literally every day. Our psychology teacher back in hs said that it takes two weeks to get used to something, and she was absolutely right. I got better and my co-workers are very nice and now I really like my job. In the first two months you shouldn't expect brilliant results or something, you should just try. But if the time passes and you see you haven't gotten any better, maybe that job is just not for you.
I left the interview I had for Starbucks. Just walked out 3 questions in, technically quitting before even having been a possible candidate. No such thing as too soon.