Do not assume every store has a public restroom. In most states, stores do not have to provide you with a restroom. If you do not like that then do not come to the store. Yes, most stores do have a restroom for employees but that does not mean you get to use them too. No, no matter how much you yell and complain you cannot use the private employee restroom. Deal with it.