I am wanting to find the distance between two different points. This I know can be accomplished with the great circle distance. http://www.meridianworlddata.com/Distance-calculation.asp
Once done, with a point and distance I would like to find the point that distance north, and that distance east in order to create a box around the point.
http://www.movable-type.co.uk/scripts/latlong.html
For Android, there is a simple approach.
;
https://developer.android.com/reference/android/location/Location#distanceBetween(lat1,lng1,lat2,lng2,output[])
This method would help you find the distance between to geographic location in km.
You can use the Java Geodesy Library for GPS, it uses the Vincenty's formulae which takes account of the earths surface curvature.
Implementation goes like this:
The resulting distance is in meters.
Here is a Java implementation of Haversine formula. I use this in a project to calculate distance in miles between lat/longs.