I was messing around on my phone and found "My Places" in the settings (Settings> Location> My Places). I set up a home and a work location thinking that I would be able to delete it afterwards.
However I have not found how to do this. I removed these location from Google Maps and Google Now, but I can't remove them from My Places. I also cannot change the method of them to WiFi or Bluetooth.
Device: Samsung Galaxy S5 (SM-G900F)