Germany's navy chief stepped down on Saturday after drawing criticism for saying Russian President Vladimir Putin deserved respect and that Kyiv would never win back annexed Crimea from Moscow.