Batteries can make use of the atmosphere as well (eg aluminum air batteries/ or venting hydrogen in lead acid batteries) although I don’t know of any rechargeable chemistries off hand that use environmental oxygen. All that to say the trick is available for batteries even if the best current chemistries by mass density don’t make use of it.
One I'm familiar with (but don't know deeply about) is Iron-air batteries [1]. Form Energy [2], an interesting grid-storage startup uses them. They're not energy-dense whatsoever, but very cheap, which makes them economical for that application.
[1]: https://en.wikipedia.org/wiki/Metal%E2%80%93air_electrochemi...
[2]: https://formenergy.com/technology/battery-technology/