Cierto, y yo que me había centrado en la función no me estaba dando cuenta de eso . Ya he cambiado el código para que funcione:

cout << "Ingrese una frase: ";
getline(cin, frase);