DIYer advice: there should be a relay in your fusebox labeled “AC Compressor Clutch”. Did you check/replace that? Go with an OEM relay purchased from a dealership’s parts counter–should be $25-$50 bucks. Good luck.

DIYer advice: I’m thinking you disconnected your battery when doing that maintenance and now your vehicle is trying to “relearn” the optimal settings for idle, fuel trim, etc. You might check your mileage again in a few days.