(Reuters) - Google apologized on Monday for allowing ads to appear alongside offensive videos on YouTube as more high-profile firms such as Marks & Spencer and HSBC pulled advertising for British markets from Google sites.