Influence of galactic arm scale dynamics on the molecular composition of the cold and dense ISM III. Elemental depletion and shortcomings of the current physico-chemical models