Hola Luisfer96,
El respaldo de apps como la de WhatsApp funciona en dos etapas, primero debe crear el respaldo en tu propio equipo para luego subirlo a iCloud. Si el mensaje hace referencia a la falta de espacio, es probable que se refiera al espacio en tu propio iPhone y no el de iCloud, puedes verificar dicho espacio en Configuración > General > Almacenamiento en el iPhone. En ocasiones, la propia app te puede mostrar la cantidad de espacio que requiere para crear el respaldo y que necesitarás liberar borrando algunos archivos. Otra causa puede ser que estés en un grupo de Compartir en familia y quizá no tengas acceso al espacio de iCloud, verifica el espacio en la app de Configuración > TuNombre > iCloud
Saludos