Influxdb is not installed when you install the influxdb persistence service in paperUI. This is only the connection that will write and handle the database.
As suggested in the tutorial, you have to install influxdb manually:
Afterwards you can use the influx command and go on in the tutorial.