It was ruled not a catch because even though his toes were inbounds before the heel came down, his heel coming down was part of a "natural step".
So if a receiver jumps in the air, makes a catch, lands one foot in bounds, drags the other toe and then lands out of bounds, by this logic it would...