Comment 1 for bug 234214

Can you just check that you definitely removed the main package ('apache2'). Also, check in update manager exactly which package it is offering an update for--I'm guessing it'll be the main one, apache2, but if it's something else, double check that you removed that.

In general, uninstalling everything with the word apache in should be unnecessary--due to the way package managers work, you should be able to just remove the key package that you originally told it to install (most likely 'apache2'), and it will take care of clearing up any dependencies you no longer need.