Android同士であれば使えます。

Androidのアプリは、Googleアカウントに関連付けられています。
購入済みのアプリは、他の機種やキャリアの端末に変えた場合も、再度費用を支払うことなく、再ダウンロードできます。
ただし、アプリの中には特定の環境用にしか提供されないものがあるため、 OSバージョン・機種・キャリアにより、以前の機種で利用していたアプリが利用できなくなる場合があります。