La condicion si se aplica pero usted piensa que hace una cosa, cuando hace otra:

    public void insertarAlFinal(int elemento) {
        	
            System.out.println("" + this.elementosEncolados);
            System.out.println("" + this.cola.size());
    
            if (this.elementosEncolados <= this.cola.size()) {
    
            this.cola.add(elemento);
            this.elementosEncolados++;
    
            }

Lo anterior tendria una salida mas o menos asi:

    0
    0
    1
    1
    2
    2
    3
    3

Puede ver que tanto elementos como size crecen al mismo tiempo, ahora sin hacer muchos cambios y viendo como inicializa el vector usted podria usar lo siguiente:

    public void insertarAlFinal(int elemento) {   	
    
            if (this.elementosEncolados + 1 < this.cola.capacity()) {
    
            this.cola.add(elemento);
            this.elementosEncolados++;
    
            } else {
                System.out.println("No se puede insertar. Cola llena");
        }
        }

Cambiamos `this.cola.size()` por `this.cola.capacity()` y `<=` por `this.elementosEncolados + 1 <` aunque esto ultimo es solo para que su codigo
pueda hacer lo que busca usted lo puede cambiar y ajustar mejor. pues pienso que su principal error era que quizas estaba confundido con `size()` y `capacity()`

Por cierto le falta un `}` en el metodo `insertarAlFinal`

Buscando link de size y capacity...