This was my solution in part as well.
After updating Python via Homebrew, I updated my $PATH as the homebrew info python command suggests:
If you wish to have this formula's python executable in your PATH then add
the following:
export PATH="/usr/local/opt/python/libexec/bin:$PATH"