I always feel like I'm watched, but in reality I'm not. I think it's just a thing everyone thinks at times, so you shouldn't be scared. Also I rarely see witches.
It's just normal people who doesn't have skins, there isn't really anything to be afraid of because I used to have a Steve skin, you used to have a Steve skin. Everyone starts off with one.