Most of the states that do not recognize Palestine are prominent US allies. The US has a history of vetoing any anti-Israel resolution at the UN, however valid or justified it may be.
I think it's more accurate or fair to categorize those countries in this case as being motivated by "alliances", rather than "freedom".