Just FYI - while adding a web reference to an Android project - the generated Proxy uses the Serialization assembly but its not automatically added in references. So if you get following error, then manually add the reference.
error CS0234: The type or namespace name IExtensibleDataObject' does not exist in the namespace
System.Runtime.Serialization'. Are you missing an assembly reference?