The actions of the public administration are bound by the principle of legality, granting or suppressing rights only by law.
Generally speaking, the rights of permanent civil servants are listed in their statute or in the sparse laws of the entity to which they belong, whether federal, state, district or municipal.
When the rights provided for in the legislation are not granted, it is possible to file a lawsuit to request collection of the amounts owed from the time the necessary requirements for granting the right were met.
I would point out that there is a legal limit to collecting back pay for the last five years.
After that, some statutes provide for certain rights for their civil servants, such as the payment of bonuses for length of service, productivity bonuses, per diems, overtime, health and safety bonuses, night-time bonuses, among others.
Therefore, the civil servant must be aware of the legislation of the entity they are part of, because if there is a provision for rights not being granted when the necessary requirements are met, it is possible to go to court to collect the amounts owed.