Android becomes laggy when nearly full because it starts to delete cached jit compiled data. That means every app startup gets super slow as the compiler runs. The compiler also uses a bunch of ram, causing background apps (like the launcher) to get unloaded.