Should I leave gap between my house's slab and a new one I'm laying outside in the garden?
You definitely want to leave an expansion gap. However,  you can fill the seam using a flexible material. Foam rod covered with a seam filler, is one common solution.  There are also products sold that can simply be pushed into the seam.

Check your local hardware/home improvement store, to see what's available in your area.