По сути, я хочу удалить все веб-публикации, сделанные пользователем через мое приложение Android, на случай, если пользователь удалит мое приложение. Это вообще возможно?
Нет, вы не можете этого сделать, так как приложение не может понять, когда приложение удаляется.
Если данные, которые будут удалены с сервера, таковы, что пользователь захочет удалить их, вы можете сделать в коде кнопку, которую пользователь будет нажимать, что вызовет процесс удаления данных на сервере. Еще только при деинсталляции вы не сможете это сделать
Я предлагаю, так как вы говорите о коде на стороне сервера, пишите в некоторой логике, которая проверяет дату / время последнего обновления записей, а затем отправляет электронное письмо пользователю.
Что-то вроде того, что если они не нажмут на ссылку в течение X дней, их учетная запись будет удалена / очищена. Если они нажимают на ссылку, просто обновите одну дату и время последнего обновления.
Увидеть http://developer.android.com/reference/android/content/Intent.html#ACTION_PACKAGE_REMOVED
Пакет НЕ получает намерение удалить его.