You say you got a new starter, then say you got a new battery....... which is it? starter? battery? both?
If it was the starter that was replaced, did the AC
stop working immediately after the replacement or a few days later? If immediate, check the harness to the clutch. If a day or week after, the AC
failure is likely unrelated.
FYI the battery and electrical system are involved in operating EVERYTHING on the car, including the AC