Not using enough frosting can make cake pops fall apart, as it binds the crumbled cake together. If you skip chilling the cake balls before dipping, that can also cause them to fall apart. Finally, be sure to dip the stick in the candy melts before sticking it in the cake pop.