Buenos días,
Sí, el arrendador tiene derecho a exigirle que devuelva la plaza, puesto que si la alquiló al margen de la vivienda, el alquiler de la plaza de garaje no se rige por la normativa de la LAU, sino por el código civil.
En ese sentido, habrá que mirar los términos del contrato que suscribieron, aunque probablemente se fijó una duración mensual, por lo que tendría obligación de abandonarla, al no renovarle el arrendador la plaza.
Un saludo,
www.desalvador.es