on a clean Fedora31 install, installing git-cola, and then trying to run it, gives:

[noel@librebuild2 libo]$ git-cola
Traceback (most recent call last):
  File "/usr/share/git-cola/lib/qtpy/__init__.py", line 172, in <module>
    from PySide import __version__ as PYSIDE_VERSION  # analysis:ignore
ModuleNotFoundError: No module named 'PySide'

During handling of the above exception, another exception occurred:

Traceback (most recent call last):
  File "/usr/bin/git-cola", line 53, in <module>
    from cola.main import main
  File "/usr/share/git-cola/lib/cola/main.py", line 6, in <module>
    from . import app
  File "/usr/share/git-cola/lib/cola/app.py", line 15, in <module>
    from qtpy import QtCore
  File "/usr/share/git-cola/lib/qtpy/__init__.py", line 178, in <module>
    raise PythonQtError('No Qt bindings could be found')
qtpy.PythonQtError: No Qt bindings could be found