Can an employer change policy and not notify employees?

Can an employer change policy and not notify employees?

The company I worked for gave me the policies on CD when I started. It states that after 1 year, employees get 2 weeks vacation and 1 personal day. A month ago I requested and got a personal day off for a medical issue.
I was terminated 2 weeks ago. I was paid 72 hrs. of vacation time because I had taken 1 day. When I pointed out the policy I was told that the policy was old and had been changed. I was emailed a new policy that did not include the personal day. I was told that the new policy had been handed out at our last meeting.
2 other policy changes were handed out at that meeting but not that one. I spoke with the others at the meeting and no one has a copy of the new policy. I checked emails and texts and have no evidence of receiving the new policy. I have asked for a record of being notified of the change but I have received only silence.

Asked on May 7, 2018 under Employment Labor Law, Florida

Answers:

IMPORTANT NOTICE: The Answer(s) provided above are for general information only. The attorney providing the answer was not serving as the attorney for the person submitting the question or in any attorney-client relationship with such person. Laws may vary from state to state, and sometimes change. Tiny variations in the facts, or a fact not set forth in a question, often can change a legal outcome or an attorney's conclusion. Although AttorneyPages.com has verified the attorney was admitted to practice law in at least one jurisdiction, he or she may not be authorized to practice law in the jurisdiction referred to in the question, nor is he or she necessarily experienced in the area of the law involved. Unlike the information in the Answer(s) above, upon which you should NOT rely, for personal advice you can rely upon we suggest you retain an attorney to represent you.