What do lollipops do?
Solution 1:
Lollipops can be used to make more lollipops, and when you have enough you can turn them into candy either by throwing them into the wishing well, or by investing in the mill.
Solution 2:
Along with what @fredley says, lollipops are also the currency used to purchase items from the Sorceress.