ですよねー。
なんか3.0.1から3.1.1にしたら、sdkのバージョン管理がすっげー厳しくなった感じ。
3.1.1で、API22や23で実機デバッグ出来た人っています？

android studio 3.1 Canary5
http://exception-think.hatenablog.com/entry/20180111/1515681000
＞まあGoogle様が今年の夏には minsdk24以下を GooglePlayから切り捨てるアナウンスが有りましたが
＞多分ココらへんが関係しているような気がしますね。