A força entre dois átomos (não reagentes) é aproximadamente dada pelo potencial Lennard-Jones, e isto varia com a separação dos átomos algo como isto:
(esta imagem é do artigo da Wikipedia que eu liguei acima). No diagrama o parâmetro $\sigma$ pode ser pensado como o tamanho do átomo, então o valor no eixo $x$ de $r/\sigma = 1$ é o ponto onde os átomos entram em contato. Quando os átomos estão muito afastados há uma atracção muito ligeira, mas assim que os átomos entram em contacto há uma forte repulsão e é muito difícil aproximar mais os átomos.
Seja cauteloso ao tomar isto de forma demasiado iteral, pois os átomos são objectos um pouco confusos e não têm um tamanho exacto. no entanto o ponto permanece que há uma distância entre os átomos em que eles de repente começam a repelir-se fortemente uns aos outros.
Volte agora à sua pergunta. Para gases quase ideais como oxigênio e hidrogênio à temperatura e pressão padrão, uma molécula (que é $6,023 ^{23}$ moléculas) ocupa cerca de 22,4 litros. Isto significa que o espaçamento médio entre as moléculas é de cerca de 3nm. O tamanho de uma molécula de oxigênio é muito aproximado (elas não são esféricas) 0,3nm, então o espaçamento entre as moléculas é cerca de 10 vezes o seu tamanho. Isso é muito à direita no gráfico acima, e significa que as forças entre elas são baixas e que é muito fácil empurrá-las juntas. É por isso que os gases podem ser facilmente comprimidos.
Agora considere a água. Uma molécula de água (0,018kg) ocupa cerca de 18ml, portanto o espaçamento entre as moléculas na água é de cerca de 0,3nm – em outras palavras, elas estão em contato umas com as outras. Este é o ponto em que as moléculas começam a repelir-se umas às outras com força, o que dificulta a sua aproximação. É por isso que a água não é facilmente comprimida.
Você pergunta sobre a compressão de uma mistura de oxigênio e hidrogênio (não reagido). Bem, se você comprimir oxigênio o suficiente, ele se liquefaz, e a densidade do oxigênio líquido é de cerca de 1140 kg/m$^3$. Isto faz com que o espaçamento entre as moléculas de oxigénio seja cerca de 0,35 nm. Este espaçamento é aproximadamente o mesmo que o tamanho das moléculas de O$_2$, por isso é difícil comprimir o oxigênio líquido. Você pode repetir este cálculo para hidrogênio líquido (densidade de cerca de 71 kg/m$^3$) e você obtém um resultado muito semelhante. Na verdade eu esperaria que o hidrogênio líquido fosse mais compressível do que o oxigênio líquido e a água porque a molécula H$_2$ é significativamente menor. No entanto, um rápido Google não encontrou valores para o módulo de hidrogênio líquido a granel.