Why empty oxygen cylinders should be segregated from other empty fuel cylinders?

First and foremost, you should NEVER empty a cylinder. In compromises purity when refilled.

You don't store oxidizers with reducing agents just as you don't store acids with bases.

They react and go boom.