https://play.google.com/store/apps/details?id=com.mojang.minecraftpe&hl=ja
ですか?
googol play であれば、
以前購入したアプリが見つからない、または Google Play で既に購入したアプリを購入するよう求められる場合、購入時に使用したものと同じアカウントでログインしていることを確認してください。
https://support.google.com/googleplay/answer/113410?hl=ja
とありますので、前回インストールしたのと 同じアカウントで、ログインしたら、再度、無料でダウンロードできると思いますが...