As of vim 8.1.0360 (Sep 2018), vim ships with xdiff (the same library that git uses for diffs), meaning patience diff is now natively supported in vim and neovim (see neovim issue 1466). Add this to your vimrc:
if has("patch-8.1.0360")
set diffopt+=internal,algorithm:patience
endif
A nice introduction to both the new algorithm:patience
and indent-heuristic
diff options can be found at Vimways ~ The power of diff.