I can tell you what I did in a similar situation. I wasn't promised a raise, but had just completed a big project and had no indication I would not be getting at least cost-of-living for an annual raise.
In the meeting when I got the news that I was getting nothing, I stuck pretty firmly to "I understand you have constraints, but this is very disappointing. My understanding was that everyone was happy with my work on Big Project. I understand that you need to do what you need to do, but so do I." My manager, not being the most socially adept, seemed baffled that I was at all upset, which was honestly even more frustrating and helped me stick to 'disappointed, I'll have to consider what I need to do'.
Manager came back with a promise of consideration in 6 months plus eligibility for the regular annual raise. Not ideal, but whatever. I got the 6 month raise, and we'll see in another few months.
For your situation, I would first consider if this is something I'm willing to leave over. It sounds like your job has some nice perks, and being mustachian means you can make decisions based on non-monetary factors if they are important to you.
Second, it seems like something to bring up in your next meeting with your manager. They are the ones that made a promise that isn't being kept, let them know it is their problem to solve. If they're not willing to solve it, or not willing to explain why or how they are making promises they can't keep, then it's time to signal that this is something you would consider leaving over (if that is true).
And finally, it sounds like its time to start interviewing. Even if you don't want to leave, you don't know your actual market value until the market has made an offer. It also keeps you fresh and gives you a timeline for if you decide to bounce.