What is the difference between Marketing agency and advertising agency?

Agency simply means that they represent the clients interest. A marketing firm simply engages a broader set of needs with more specific skills in market research and detailed analysis for designing various programs for their clients to go-to-market. An ad agency, traditionally provides specific capabilities in media buying, design and strategy for... advertising. There's surely some crossover, but that's the basic difference.