Потому что ты уже задал заголовки тут:
$fill = mysqli_query($connect, "INSERT INTO users (id,tel,email,login,password) VALUES ('','$tel','$email','$login','$password')");
echo "<div style='color:green; font-family: 'Lobster', cursive;'><p style='margin:0; display:inline-block;'>Добро пожаловать,</p>".$login."<p style='margin:0;display:inline-block;'>!</p></div>";
}
}elseif ($fetch != 0) {
echo "<div style='color:red; font-family: 'Lobster', cursive;'>"."<p style='margin:0;'>Пользователь с таким именем уже существует!
</p>"."</div>";
}
Чтобы сделать редирект, ничего нельзя выводить на экран