The motion sensors of the phone should be able to detect this. Shortly after throwing the accelerometer should read near zero (the only force being the air resistance of it flying through the air, no gravity even as it's in free fall). The impact of the landing should also be easy to detect.
The hardest part is the distance accuracy. GPS is normally not that accurate, a few meters off is normal.