Dearest Bea,
Oh, dear... I am so sorry to hear this! I agree with Jackie - talk with bossie and try to find the truth. It seems to me he is talking out of both sides of his mouth. And, he was conveniently absent when you learned the news.... not sure if that was preplanned that way or not, but I think it may have been...

With the other history you just described, he isn't being completely honest with you, he's been sneeky, and unsupportive and didn't come through during your vacation request, so take that all into consideration, too. I'm sure there are many things going on you are unaware. From what actions you've described, your bossie isn't establishing any credibility, so take that for what it's worth.
You know what's best, you are starting to see the true "other side of the boss" so lump that together and start looking for a job where you know you'll be happy, where you know you'll be respected. Stay professional, keep your chin up, do your job while starting your search of a new one!
Best wishes, Bea! Keep us posted on the events and job search.
SNA