try this, i implemented that some time ago. (If u dont want to have the Tilt effect) - just set it to Zero)
targetBearing = destinationLocation.bearingTo(myCurrentLocation);
CameraPosition cameraPosition = new CameraPosition.Builder()
.target(new LatLng(latitudeCurrentLocation,
longitudeCurrentLocation)).bearing(targetBearing + 530)
.tilt(67).zoom(15).build();
map.animateCamera(
CameraUpdateFactory.newCameraPosition(cameraPosition), 5000,
null);
EDIT: bearing(targetBearing + 530)
this does the rotation in degrees.