Hola podrias poner unas CHECK constraint para evitar eso , prueba con esto y me dices
CREATE TABLE usuarios(
id int(255) auto_increment not null,
nombre varchar(100) not null CHECK (nombre <> ''),
apellidos varchar(100) not null CHECK (apellidos <> ''),
email varchar(255) not null,
password varchar(255) not null,
fecha date not null,
CONSTRAINT pk_usuarios PRIMARY KEY(id),
CONSTRAINT uq_email UNIQUE (email) )ENGINE=InnoDb;
Puesto que me dices que no te funciona otra alternativa seria crear un disparador que cada vez que insertes lea ese dato para verificarlo, en el ejemplo que te pondré solo seria con un campo tu agregarías los que necesites, la idea es mostrarte como funciona
CREATE TRIGGER foo BEFORE INSERT ON usuarios
FOR each ROW
BEGIN
if new.nombre = '' THEN
signal sqlstate '45000';
END IF;
END;$
INSERT INTO usuarios(nombre, apellidos) VALUES ('', '');
Prueba de funcionamiento
https://dbfiddle.uk/?rdbms=mysql_5.7&fiddle=b8c4eafb11e666c9f757955e0a6e4a0a