O erro acontece porque o método `str.isalpha` verifica se _todos_ os caracteres da string são compostos por letras — "alphabetic", conforme a [documentação][1] coloca.

Uma opção é validar caractere por caractere da string e envolver a verificação na função `all`. Mais ou menos assim:

```
def is_alpha_space(str):
    return all(char.isalpha() or char.isspace() for char in str)
```

Nesse exemplo, uma [_generator expression_][2] é utilizada para verificar se cada caractere da string `str` é verdadeiro para `isalpha` ou `isspace`. Após isso, utiliza-se a função `all` para garantir que essa verificação seja verdadeira para cada caractere da string.

Então, poderia fazer assim:

```
def is_alpha_space(str):
    return all(char.isalpha() or char.isspace() for char in str)


def nome(msg):
    valido = False
    value = ""
    while True:
        frase = str(input(msg))
        if is_alpha_space(frase) and len(frase) >= 12:
            value = str(frase)
            valido = True
        else:
            print("\033[0;31mOPS! Valores inválidos ou nome curto demais.\033[m")
        if valido:
            break
    return value


nome_completo = nome("Digite seu nome completo: ")
print("Seja muito bem-vindo, {0}. ".format(nome_completo))
```

Uma outra opção seria utilizar uma expressão regular. :)

  [1]: https://docs.python.org/3/library/stdtypes.html?highlight=str#str.isalpha
  [2]: https://docs.python.org/3/reference/expressions.html#generator-expressions