SNS等に記載されたリンクからアプリを直接ダウンロードすることは絶対に避け、ダウンロードは公式ストア（AppStore、GooglePlay）から行いましょう。
公式ストアはアプリを審査していますので、不正なアプリをインストールしてしまう危険を減らすことができます。
（ただし、公式アプリの審査も完全ではありませんので注意！）

公式サイトやネットを検索し、アプリや開発元に対する評価やコメントを収集し、確認してみましょう。
今回のメギド７２攻略アプリのように、アプリ名やアイコンの見た目などでごまかしている本物そっくりの偽アプリはたくさんあります。
評価やコメントが良くないアプリは不正アプリかもしれません。
アプリに関するいろいろな情報を収集し、実際にダウンロードした方々の意見なども参考にすることで、不正なアプリをインストールしてしまう危険を減らすことができます。

Androidはアプリをインストールする時、iOSは初めてアプリを利用する時などに、アプリが必要な権限を要求してきます。
これらの権限が、アプリの目的と照らして本当に必要なのかを必ず確認しましょう。どう考えても不要な権限を要求している場合は、そのアプリのインストールはやめたほうがいいですね。
今回のケースでは、ゲームの攻略アプリとしては不要と思われる多くの権限が要求されていました。

スマホにアップデートの通知が届いていませんか？アップデートには不具合を修正するものがあります。
不正アプリの中にはスマホの不具合を悪用するものがあるので、Android／iOSのOSやソフトウェアは常に最新にしておきましょう。