FFMPEG not found on MACOS 10.13.6 after a brew install

Question

I want to use ffmpeg to convert a video into a gif.

I have installed it with brew using

brew install ffmpeg --with-fdk-aac --with-ffplay --with-freetype --with-frei0r --with-libass --with-libvo-aacenc --with-libvorbis --with-libvpx --with-opencore-amr --with-openjpeg --with-opus --with-rtmpdump --with-schroedinger --with-speex --with-theora --with-tools

Before that I have properly cleaned my homebrew as suggested here

First removing ffmpeg from my system:

$ brew uninstall ffmpeg

Updating all brew packages and references.

$ brew update
$ brew upgrade --all
$ brew cleanup

Installing ffmpeg on my system, and link it up:

$ brew install ffmpeg --force --with-fdk-aac --with-ffplay --with-freetype --with-frei0r --with-libass --with-libvo-aacenc --with-libvorbis --with-libvpx --with-opencore-amr --with-openjpeg --with-opus --with-rtmpdump --with-schroedinger --with-speex --with-theora --with-tools 
$ brew link ffmpeg

However the linking --force did not work and the link said that it was already linked but when I try

brew --version

I get:

-bash: /Users/my_username/Utils/ffmpeg: No such file or directory

Would you guys know how to fix this?