Root＋Xposed入れてる方向けの方法
Apk無改変で行ける
Xposedって何？って奴はググってね

まずXinstallerというxposedモジュールをインストールする
なお最新バージョンはバグで使い物にならないので以下から旧バージョンをDLしてください
http://fast-uploader.com/file/7024888417045/

インストール後アプリ起動
設定→インストールにある項目を以下のようにチェックをつける
http://i.imgur.com/UbOnmn7.png

モジュールを有効にして端末再起動

再起動後ポケモンGOのApkが普通にインストールできるようになっている
無改変なのでGoogleアカウントも課金も可能
apkは各自で入手してください

http://i.imgur.com/zdZXLZW.png
http://i.imgur.com/2M9xDAG.png

もしかしたらANDROID4.0でも行けるかもしれない(未確認)