Short description of error
Remove Animation operator does not remove animation data on object with no keyframes.
Exact steps for others to reproduce the error
Try F3->Remove Animation on the object in the example blend file. It has an empty action linked to the animation data, but after running Remove Animation the animation data is still there in the outliner.