Cordova7.0.1を導入しandroidでの開発を始めようとしたところ発生しました。
Android Studioで開発を行っていたので問題ないかと思っていたのですが、かなり環境が古くなっていたようです。
公式サイトからJDK最新版をインストールすることで解決しました。
http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html
これであっさり$ cordova build androidが成功しました!