I recently noticed that some of the emails in my gmail "promotions" inbox aren't emails at all, and are actually undeletable ads from Google.

If you're willing to use the web ui rather than the native app, then uBlock Origin will successfully remove those ads.

Otherwise, you could always just switch the "promotions" tab off - the contents will show up in your main inbox, but without the ads.