いろいろ報告がありますが、原因は Android SDK 22.6.4のバグなんでしょうか。
ローカルでは Android SDK toolsを 23.0にあげる ことで回避できるようですが、 CircleCIとかのサービスを使っているとそうも行きません。
ということで簡単な Workaroundを一つ。こんなかんじにしこしこ m2-repositoryとかをインストールしてると思うんですが、その先頭に次の行をくわえるだけ:
echo y | android update sdk --no-ui --all --filter 'platform-tools,tools'
これで最新の toolsに上がるので m2-repositoryもちゃんとみつかるようになるはずです。
まあ、各CIがちゃんと対応してくれて、こんな workaroundが要らなくなるのが望ましいのですが。