Free divers actually avoid the decompression problem altogether. They breathe in air at surface pressure, it compresses as they dive down, and uncompresses to the same size as they rise up. The air cannot bubble out of their blood.
The problems arise when you breathe in high pressure air down deep and bring that air up with you.