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;