The mere fact that the temp needle is a little bit higher when using the AC does not necessairly mean overheating. Overheating is whne the temp continues to rise and approaches the HI mark steadily.
Is this what's happening?
Otherwise, from your description of the recent service, the car should work okay.
Consider this: The heat load of the engine is EH and it equilibrates with the heat loss across the radiator at temp T1 for a given air intake temperature. The AC adds it own heat load ACH to be dissipated across the condenser in front of the radiator, thereby increasing the incoming air temperature across the radiator.
Now, the radiator, in order to dissipate the same EH, will have to equilibrate at a higher temp T2, in order to have the same heat transfer.
From the driver's standpoint, the temp needle is in the middle when not using the AC. It rides a little higher when using the AC. As long as it does not continue to rise, but only rides a bit higher, it is normal.
Now, if the temp does continue to rise, mind you, then something is wrong and like Storm and Riz_ said, those things need to be checked.