You asked

how does the new testament concept of 'providence' relate to this proverb's 'directs his steps'?

Reading with you…