The spending power of an average public sector salary has seen its biggest drop on record.