The way I began to achieve more complex characters was to constantly imagine "nothing" conversations, and important scenes between them in different ways. I gave them voices and inflections in my head. Basically, I started treating them more like actual people and less like storytelling tools.
Characters are fun.