It was not the feeling of completeness I so needed, but the feeling of not being empty.

This quote means that someone was not looking for perfection or completeness, rather they were looking for a feeling of contentment and satisfaction. They were not looking to be completely filled, but instead were looking for a feeling of having some level of fulfillment, of not feeling empty.