I vote for "маленькая птица"

птица is feminine so "маленький птица" is gramatically incorrect.
небольшая is "not big" so "небольшая птица" is "not-big bird"