Sometimes you can be provided distance estimates that are too high or too low depending on Android device model. This is because each Android model has a different Bluetooth antenna with a different antenna gain.
We plan to resolve this in the future with per-model distance calculations. For now, the best way to get an accurate estimate on a particular Android device is to calibrate your beacon for that specific Android device.
Here is an article on how to calibrate your beacon.