Any app that you have on your phone, wither it's paid or free, are also saved in your iTunes when you sync. Restoring your phone wipes everything & will reinstall the apps you have on iTunes.
But when I sync it, it says its done but then when I go to restore it again it says that I haven't saved the apps and I will loose them, or is this just a warning ?