回答編集履歴

  GooglePlayはアップロードして公開を押した瞬間に全世界に公開されるわけではありません。私はGoogle内部の人間というわけではないので本当にそういう動作なのかはわかりませんが、経験上「公開を押した後、Playストアが管理している各地のサーバにアプリが転送されて、初めてダウンロード可能になる」という動作のような気がします。公開ボタンを押した後しばらくして「あ、私のPlayストアには載った！」とか「まだ俺のとこは検索にひっかからない」といったことが起きたことがあります。