How Did Fortunetelling/사주 Become So Popular In South Korea?

There's a bunch of fortunetelling places in Seoul & other cities ranging from tarot to saju. My own sister literally went to get her fortune told at some stand in San Diego while we were visiting.

How did fortune-telling become so popular and why do Koreans like it so much?