I think I always heard 18 months - 2 years for a pillow, but DD1 went into a single bed at 13 months & had a pillow then.
I think DD2 was around 18 months.
DS is only 4 1/2 months & sleeps with a pillow sometimes through the day. Only where I can see him though.