“Big companies were really hard on him early on,” the country songwriter says on Nashville Now podcast