ISSUE: Maps shows locations which can not be deleted in iOS 10

It only shows the ‘Share’ option when swiping right, and the destination STAYS AT THE TOP regardless of what I do.

The fix below seem solved the issue, but it pops up now and again.

Settings > Privacy > Location Services > System Services > Frequent Locations > Clear History