Is it possible to make patches for my game?

Like for example I want a certain map that will not be packed with the game, but will have a separate patch file so the user can install it only if he wants to.

Yes you can. Check Here
Personally I don’t know of any other method. If someone else knows, please inform

We now have release and patching documentation: