I've found a workaround, Amazon Ads (it can work with and without Google Play Services), I just test if Google Play Services are installed, and there are 3 options:
a) Installed and updated, use AdMob normally.
b) Installed but not updated or installable, ask for an update and use Amazon Ads until it's updated.
c) Not installed and not installable, use Amazon Ads.