すぐにできます。PCは不要です。
サンプルとか宣伝用とかモックとか
こんなアプリを配布したい人もいるのかも、と。
まずは、アプリを作れるアプリをインストールして起動します。

PCなしでも1分でAndroidアプリが作れるアプリ「AIDE」がすげえ
アプリ名を適当に入力します。

あとは、エディタを開いて、数行のコードを貼るだけです。
ベースになるプログラムが表示されますので、
以下のコードを入力または貼りつけて挿入します。
Intent bi = new Intent(Intent.ACTION_VIEW, Uri.parse("http://www.google.com"));
startActivity(bi);
finish();
挿入したあとは、「Organize Import」を押して
インポートするパッケージを最適化します。

プログラム自体は、こんなふうになります。URLはお好みで。

コンパイルしてapkファイルにします。

画面にしたがって、インストールして
起動すると、設定したURLが開きます。

これでおしまいです。
作成したアプリのapkファイルは、
/sdcard/AppProjects/(アプリ名)/bin/
以下に作成されています。

ファイルエクスプローラなアプリでどぞ。
AIDE - Android Java IDE - Google Play の Android アプリ