The SPAdes assembler is compatible with python 3, but it requires an installed default python command. Most newer Linux distributions only provide the python3 command. Therefore it is required to install a default python to use SPAdes.

Ubuntu 22.04

Install the package python-is-python3 with

sudo apt-get install python-is-python3