The apps aren't actually starting. Facebook runs a process and/or a service to keep everything updated. Same with maps and gmail, don't know what nova is, gps navigator sounds like bloatware, Footprints is some bullshit that runs on sense that I forget what it does.
DON'T USE AN APP KILLER. Those are normal processes, and android manages it by itself perfectly. Just let it be.