It is a reduced form of "I fancy that I fell in her estimation". "I fancy (that) X" means I imagine X to be true. "I fell in her estimation" means that her opinion of me worsened.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.