This happened when multiple python3 versions installed. We need to specify the exact version in that case. You can use Xterm like third party terminal for this.

sudo nano /usr/bin/gnome-terminal

Then, change:

#!/usr/bin/python3

to exact version

#!/usr/bin/python3.x

Reference :

#terminal, #ubuntu