そうそう、Androidにクラスあるよな…と思ったのも忘れてたｗ
やっぱ探したらあるしｗ
んで、distanceBetweenメソッド（実際はprivateなcomputeDistanceAndBearingメソッド）は、もっと高級なアルゴリズムで計算してるっぽいな。
android.location.Location.java#computeDistanceAndBearing(Android 4.2.0 r1.0)
ソースのコメントにあるPDFを開くと、それがアルゴリズムの元ネタか。
Direct and Inverse solutions of geodesics on the ellipsoid with application of nested equations
AndroidのLocationクラス
