I recently discovered that recent versions of the built-in photo apps on Android flat out refuses to do this. The UI for removing location info is the, but it is intentionally blocked if the exif info was added automatically by GPS (i.e., it only works if you manually have set a location). It seems so weird, and outright evil, to block one of the key ways for people to stay safe.