Actually we started off with that - having the same interface for both Android and iOS.

But Android users don't expect Android apps to behave like iPhone apps - so the affordances don't carry over.

They kept tapping the context menu, or holding down list items: actions which are normal on Android but nonexistent on iOS.