Well, can't say I play Andy, but that match up shouldn't be as difficult if you play the defensive game.
You want to run and gun, get in his face for some damage and get away. Aside from his fireball and his normals, most of his moves are ones you can punish. Use d.C to stop Andy's jump ins and make use of back dashing to make him mess up his spacing with normals. You want to stick to your poking game. j.CD, hcf+C, qcb+A, f+B, anything you can get your hands on to space and poke you should use. If he does get in your face and you can't get him off, don't be ashamed to use meter to blowback or guard cancel roll. You can punish him if you GC Roll (GCAB) on his st.C if you know he'll do his f+A. He won't be able to cancel anything afterwards so you can hurt him bad. That's not easy though so you'll have to know it's coming.