Some new policy changes are coming in on May 11 that will kill all Android call recording apps in the Play Store, but there is a small saving grace.