Frankly it doesn't matter if these things were acceptable before, they are not anymore, so stop doing them. Things change, sometimes a poor practice doesn't seem so bad until something breaks (and it may have been someone else's breakage not yours, but that kind of thing makes policy change.) Sometimes the boss doesn't realize you are doing something, sometimes he learns in his own professional development why something is a poor practice. Sometimes he is upset about something stressful in his own life. There are many reasons besides "he hates me" for something like this to change.
It is also possible that you are under more scrutiny because he feels you crossed a line. That is also normal and even a good management practice. If you have an employee who has proven to be a problem on something, it would be remiss of you not to look at what he is doing more closely. That fact that you think these things are unimportant is irrelevant as it is what he thinks that counts. Your view of what is important is from a different perspective than his. He has to consider all sorts of business things you may not be aware of. He may even have been ordered by someone else to change these policies.
The thing is you have to learn to manage your boss effectively. First, criticising him in public is an absolute no-no. Not unless the building will explode if he isn't corrected. Second even in private, the time to criticise is before a decision is made not after.
If you felt his tone was unwarranted, you should have addressed this privately (I don't know if you did or didn't but the reaction indicates a strong possibility that you did it where others could hear.) You also bring up an issue like that after you are both cooled down, not in the heat of the moment. And you bring it up tactfully. (Not knowing exactly what you said and in what tone of voice it is hard to show you exactly where you went wrong.)
This person apparently has a stronger need for control than you like. He appears to believe that subordinates should respect him for his position and do as he says without back talk. This also could be generational. 100% of the bosses I worked for in the 1970s and 80s were like this and if he is over 50, there is a strong possibility he is like this as well.
That is too bad from your point of view, but as long as you work for him, it is his decision how much control to exert not yours. It is his decision how he wants to interact, not yours. If you find this is incompatible with what you want, then you need to move on. Do not expect to change someone's basic personality or management style.
However, you need to look at how you contribute to the problem before moving on or this will happen to you repeatedly. Managers will always want more control than the employees would like them to have. A manager that allows total freedom is not earning his pay and will fail miserably the first time he has an employee who takes advantage. So you have to accept that some level of control is needed. You have to accept that you need to treat the position with respect no matter what you think of the person. You need to stop taking things personally. You need to learn to talk to people about issues in person rather than making assumptions about what is wrong.
Until you find another job (if you choose to look for one), you need to work on improving your relationship with this boss. Start by changing the things he asked you to change already.
Sit down with him in private and say to him, "I feel as if I have done something to make you mad at me and I am not sure exactly what is wrong or what you want me to do differently." If he says he is not upset with you, point out the changes in how he treats you and ask why they are happening (Politely, not confrontationally).
Ask him what you can do to be the best possible employee. Then listen to his answer without arguing and implement as much of it as you can. The answer may tell you whether you need to seek other employment or not. Some relationships can be salvaged and some cannot.
Even if you have decided to move on, doing the above will help you learn the interpersonal skills you need to deal with your next boss. Don't move on without trying to salvage this relationship. Or you will be running away from every job because no place is perfect.
