My android phone location history shows locations not visited
Yes its possible because the location tracking is not always accurate. It's based on your GPS reception, Wifi Hotspots etc. Please take a look at the answers for more information. Make sure you set your location settings to High Accuracy for better location reporting results.