Use logging module formatting instead of str.format

Python 3.6 brings f-strings. Switch to them in the code, since they're more readable and have better performance.

Since the switch to logging module, it's better to use its own way of formatting messages. This way, no string formatting occurs unless necessary, which is good for performance.

The remaining str.format calls have already been converted into f-strings.