You will gain levels by out killing enemies or capturing objectives. However, the best place where to start is Team Deathmatch. I suggest to use the pack, where you have Famas with granade launcher. The leveling system goes just same as on Splitscreen. For the first promotion you will need about 3 kills.