Try to read those sentences this way:
1.
"Oni - totiž potřebují / = je (nám) jasné, že se (oni) neobejdou bez
/ vždycky nějaká - vysvětlení." = vysvětlení pokaždé, v každém případě
2.
"Oni - vždycky potřebují / = (oni) pokaždé chtějí dostat
/ nějaká - vysvětlení." = jakékoliv vysvětlení čehokoliv
Do you see the little difference?