The existence of the reals is independent of the axiom of choice. The collection of mathematicians that don't believe infinite sets exist has maybe a few members. Constructive mathematicians believe the reals exists. They can be constructed.
I think when people mention the "reals" they are usually referring to the uncountable reals, which you can't construct, compute, name, or know:
https://arxiv.org/abs/math/0404335
...(maybe skip to chapter 5 to get to the meat of it). So constructivists don't believe in those types of numbers, and so get "choice" as a theorem instead of an axiom.
In some constructive versions of math you get weird things like there being an injection from R to N but there not being a bijection due to diagonalization.
I think you are confusing computable/nameable with constructive as that term is used by most mathematicians.
Note that Chaitan's Constant is not computable.