>>829です
先ほど確認すると他の有料アプリ同様にインストールの表示が出ていて、2つ目の端末にもNova Launcher Premiumインストール出来ました。
結局原因はわからぬままですが、お騒がせして申し訳ありませんでした。