The country singer gets candid on romance, distance and growth, telling PEOPLE, “I’m in deeper than I’ve been before” ...