Got an e-mail from Appodeal with the following information:
Appodeal and Google want to ensure a smooth transition for developers with apps on Google Play, so you will have time until August 19, 2019 to update your SDK and submit a new build in order to stay compliant with the Google Play store privacy policies and rules.
If you use Unity plugin, we recommend updating to v2.8.56. If you use Unreal plugin, please update to v2.5.6. If you use Corona plugin, please use v2.5.4.
In case you don’t update your SDK before the deadline, Google will most likely remove the non-compliant apps from the store. Please contact us if you have any concerns about the deadline.
PLEASE NOTE: If you already updated to Android SDK 2.5.1 or higher or only have iOS apps, you don't have to do anything. Google Play also confirmed that all SDKs after v2.5.1 are compliant as of 7/10/19.