Android Webブラウザで動作するWebアプリケーションを制作しています。ブラウザ上から、<a href="hoge.mp4">のように<a>タグを利用して動画を端末にダウンロードさせたいのですが、「この動画はご使用の端末でストリーミングできません。」と言われてしまいます。

MP4 or 3GP動画をAndroid端末(HT-03A)へダウンロードさせたいのですが、方法はあるでしょうか？
調べたところ、どうも動画のエンコード次第でうまくいくようですが、エンコード方法についても、知っている方いらっしゃいましたら、教えていただけないでしょうか？