print(sys.path)
and see if it contains ~/vimfiles/bundle/YouCompleteMe/python/
Wait... in this comment: https://github.com/ycm-core/YouCompleteMe/issues/3843#issuecomment-769890543
You've shown Windows paths.
:messages
you're showing Unix paths.
python -c "print(__import__('sys').path)"
/home/bstaletic/.vim/pack/bundle/start/YouCompleteMe/python
/home/bstaletic/.vim/pack/bundle/start/YouCompleteMe/third_party/requests-futures
/home/bstaletic/.vim/pack/bundle/start/YouCompleteMe/third_party/ycmd
/home/bstaletic/.vim/pack/bundle/start/YouCompleteMe/third_party/requests_deps/idna
/home/bstaletic/.vim/pack/bundle/start/YouCompleteMe/third_party/requests_deps/chardet
/home/bstaletic/.vim/pack/bundle/start/YouCompleteMe/third_party/requests_deps/urllib3/src
/home/bstaletic/.vim/pack/bundle/start/YouCompleteMe/third_party/requests_deps/certifi
/home/bstaletic/.vim/pack/bundle/start/YouCompleteMe/third_party/requests_deps/requests