Condition of paint can be a factor. Use a heat gun to soften the decal first and pull back on itself rather than up or it'll likely take flakes of paint with it. You will likely have to buff and polish the paint below and a good chance to do it thoroughly without decals. New decals may not line up perfectly with old fade outlines.