Hay que reordenar el código:

    #Se pide que ingrese el numero, ofreciendo 5 intentos
    print ("Tiene 5 intentos.")
    num = input("Ingrese el número de la tarjeta: ")
    numeroIntentos = 4
    
    #Se verifican los numeros de intentos disponibles, y se ejecuta el validador
    while not validador(num) and numeroIntentos > 0:
        print ("Su número ingresado no es válido, le quedan", numeroIntentos, "intentos.")
        num = input("Por favor ingreselo nuevamente: ")
        numeroIntentos -= 1
    
    if numeroIntentos:
        print("Su número ingresado es válido.")
    else:
        print("Lo siento, se le acabaron los intentos, espere un momento y vuelva a intentarlo.")

Como ya pediste el primer número, hay que entrar al ciclo con `numeroIntentos` en 4, no en cinco.

Hay que ejecutar el ciclo sólo si la validación falla tras el primer intento, y salir cuando sea válido o la cuenta llegue a cero.

Hay que rebajar la cuenta, **después** de imprimir el mensaje.

<h3>Demo</h3>

    Tiene 5 intentos.
    Ingrese el número de la tarjeta: 1
    Su número ingresado no es válido, le quedan 4 intentos.
    Por favor ingreselo nuevamente: 2
    Su número ingresado no es válido, le quedan 3 intentos.
    Por favor ingreselo nuevamente: 3
    Su número ingresado no es válido, le quedan 2 intentos.
    Por favor ingreselo nuevamente: 4
    Su número ingresado no es válido, le quedan 1 intentos.
    Por favor ingreselo nuevamente: 5
    Lo siento, se le acabaron los intentos, espere un momento y vuelva a intentarlo.
    
    Process finished with exit code 0