Garden leave is paid, you’re also still essentially employed so no gap on the CV.
You get a new job before leaving, they’ll wait.
You get a new job before leaving, they’ll wait.
Similar to how banks view gaps in employment as additional risk when applying for a mortgage for example (at least in the UK).