要解决Android Google Map标记物没有正确重新定位的问题，可以尝试以下解决方法：

1. 确保使用最新版本的Google Play服务库。在项目的build.gradle文件中，确保以下行已添加并设置为最新版本：

implementation 'com.google.android.gms:play-services-maps:17.0.0'

2. 在重新定位之前，确保已经移除之前的标记物。可以使用map.clear()方法清除地图上的所有标记物，然后再重新添加。

map.clear();
MarkerOptions markerOptions = new MarkerOptions().position(newLatLng).title("标记物标题");
map.addMarker(markerOptions);

3. 如果定位信息是通过GPS或网络提供的，确保在定位成功后更新标记物的位置。可以使用OnMyLocationChangeListener监听器来监听定位变化，并在定位成功后更新标记物位置。

map.setOnMyLocationChangeListener(new GoogleMap.OnMyLocationChangeListener() {
    @Override
    public void onMyLocationChange(Location location) {
        LatLng newLatLng = new LatLng(location.getLatitude(), location.getLongitude());
        MarkerOptions markerOptions = new MarkerOptions().position(newLatLng).title("标记物标题");
        map.addMarker(markerOptions);
    }
});

4. 如果定位信息是通过其他方式提供的（如网络请求），确保在获取到新的位置信息后更新标记物的位置。

// 在获取到新的位置信息后
LatLng newLatLng = new LatLng(latitude, longitude);
MarkerOptions markerOptions = new MarkerOptions().position(newLatLng).title("标记物标题");
map.addMarker(markerOptions);

请注意替换代码示例中的newLatLng、latitude和longitude等变量为实际的位置信息。

通过以上解决方法，您应该能够正确重新定位Android Google Map标记物。