Aqui em Moçambique usamos normalmente os dois. O "Olá" é ligeiramente mais formal que o "Oi", e muito menos que o "Bom dia".
Então é perfeito para usar, por exemplo, com pessoas da mesma idade, mas com quem não se tem muita intimidade. Soa melhor que um "Oi".
E o "Olá" é também mais universal.
E entre homens não se costuma usar "Oi", é "Olá" mesmo, porque, segundo os rapazes, "Oi" parece um pouco feminino.
Mas regra geral, os dois são válidos. Aliás, os três, porque existe o "Alô" que não é só pra atender o telefone. Se usa também no dia a dia.
Mas de todas as formas, a mais comum é "Olá", que por aqui só vai soar falso se você quiser que soe.
Abraços!