git: 'remote-git' is not a git command.

[Loungagna]

After a recent apt-get upgrade on Pop_OS! 22.04 (Ubuntu LTS 22.04 like distro), and after adding one new plugin to the vimrc, I start getting:
Cloning into ...
git: 'remote-git' is not a git command. See 'git --help',

The most similar command is remote-ext

A :PlugUpgrade did not change the situation.

version
VIM - Vi IMproved 8.2 (2019 Dec 12, compiled Apr 18 2022 19:26:30)
Included patches: 1-3995
Modified by team+vim@tracker.debian.org
Compiled by team+vim@tracker.debian.org
Huge version without GUI.  Features included (+) or not (-):
+acl               -clipboard         -dnd               +gettext           +listcmds          -mouse_sysmouse    +postscript        -sound             +termresponse      +visualextra
+arabic            +cmdline_compl     -ebcdic            -hangul_input      +localmap          +mouse_urxvt       +printer           +spell             +textobjects       +vreplace
+autocmd           +cmdline_hist      +emacs_tags        +iconv             -lua               +mouse_xterm       +profile           +startuptime       +textprop          +wildignore
+autochdir         +cmdline_info      +eval              +insert_expand     +menu              +multi_byte        -python            +statusline        +timers            +wildmenu
-autoservername    +comments          +ex_extra          +ipv6              +mksession         +multi_lang        +python3           -sun_workshop      +title             +windows
-balloon_eval      +conceal           +extra_search      +job               +modify_fname      -mzscheme          +quickfix          +syntax            -toolbar           +writebackup
+balloon_eval_term +cryptv            -farsi             +jumplist          +mouse             +netbeans_intg     +reltime           +tag_binary        +user_commands     -X11
-browse            +cscope            +file_in_path      +keymap            -mouseshape        +num64             +rightleft         -tag_old_static    +vartabs           -xfontset
++builtin_terms    +cursorbind        +find_in_path      +lambda            +mouse_dec         +packages          -ruby              -tag_any_white     +vertsplit         -xim
+byte_offset       +cursorshape       +float             +langmap           +mouse_gpm         +path_extra        +scrollbind        -tcl               +vim9script        -xpm
+channel           +dialog_con        +folding           +libcall           -mouse_jsbterm     -perl              +signs             +termguicolors     +viminfo           -xsmp
+cindent           +diff              -footer            +linebreak         +mouse_netterm     +persistent_undo   +smartindent       +terminal          +virtualedit       -xterm_clipboard
-clientserver      +digraphs          +fork()            +lispindent        +mouse_sgr         +popupwin          +sodium            +terminfo          +visual            -xterm_save
   system vimrc file: "$VIM/vimrc"
     user vimrc file: "$HOME/.vimrc"
 2nd user vimrc file: "~/.vim/vimrc"
      user exrc file: "$HOME/.exrc"
       defaults file: "$VIMRUNTIME/defaults.vim"
  fall-back for $VIM: "/usr/share/vim"
Compilation: gcc -c -I. -Iproto -DHAVE_CONFIG_H -Wdate-time -g -O2 -ffile-prefix-map=/build/vim-8W0Acv/vim-8.2.3995=. -flto=auto -ffat-lto-objects -flto=auto -ffat-lto-objects -fstack-protec
tor-strong -Wformat -Werror=format-security -D_REENTRANT -U_FORTIFY_SOURCE -D_FORTIFY_SOURCE=1
Linking: gcc -Wl,-Bsymbolic-functions -flto=auto -ffat-lto-objects -flto=auto -Wl,-z,relro -Wl,-z,now -Wl,--as-needed -o vim -lm -ltinfo -lselinux -lsodium -lacl -lattr -lgpm -L/usr/lib/pyth
on3.10/config-3.10-x86_64-linux-gnu -lpython3.10 -lcrypt -ldl -lm -lm

• Type:
  • Bug
  • Enhancement
  • Feature Request
  • Question
• OS:
  • All/Other
  • [X} Linux
  • OS X
  • Windows
• Vim:
  • [ X Terminal Vim
  • GVim
  • Neovim