I wonder what Google thinks about this. If these companies only use standard Android API's, and they get sued over that, that isn't good for Googles platform at all. A reasonable response from Google would be to change their terms for publishing to the Play store, if they don't say it already, that you aren't allowed to sue other app makers, if they only use standard API to interop with your app.