the decision to add a transition should be made when cutting the video. You want to insure that there are 15 acceptable frames beyond your IN and OUT points, because Premiere will add those frames or complain if there is no available “handle” on either end. Acceptable frames usually means no camera panning or other objectionable motion that will ruin the transition.
Also make sure you choose “Center at Cut” option for most transitions.