É bem simples. A função `input` retorna **sempre** uma string, independentemente se o usuário digitou somente números. Na linguagem Python não é possível realizar operações aritméticas com `strings` ( mesmo sendo números em formato de `string` ). Para corrigir este erro, você deverá convertê-lo para `float` ou `int`. Exemplo:

Este código dará o mesmo erro:

    print("98.3"/12)

Este código **não** dará erro:

    print(float("98.3")/12)



Agora que já sabemos sobre isso, como ficaria o seu código corrigido ? Ficaria desta forma:

    nome = input("Qual é o seu nome?")
    
    gasto = float(input("{}, digite o tempo gasto na viagem (em horas): ".format(nome)))
    
    velocidade = float(input('{}, digite agora a velocidade média praticado na viagem: '.format(nome)))
    
    consumo = velocidade/12
    
    print("Foram gastos ", consumo, " litros de combustível.")

É importante também dizer que, operações de divisão (/) em Python **sempre** retornarão um `float`. Por isso não é necessário a conversão no cálculo da divisão. Exemplo:

    >>> 10/2
    5.0