Usually they can be used interchangeably. These are all OK and the members of each pair are synonymous: I've started smoking again. I've started to smoke again.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.