Stickers should not be applied to freshly painted walls. Wall should have a flat and even surface for best results. Look out for peeling after installation, this is normal due to nature of wall stickers- keep firmly smoothing over stickers to ensure they stay secure on the wall.
eBay