diff -u -r ../dpkg-1.18.2/lib/dpkg/atomic-file.c ./lib/dpkg/atomic-file.c
--- ../dpkg-1.18.2/lib/dpkg/atomic-file.c	2015-07-12 22:38:47.000000000 -0400
+++ ./lib/dpkg/atomic-file.c	2015-08-25 18:06:51.689715379 -0400
@@ -90,8 +90,14 @@
 
 	if (unlink(name_old) && errno != ENOENT)
 		ohshite(_("error removing old backup file '%s'"), name_old);
-	if (link(file->name, name_old) && errno != ENOENT)
-		ohshite(_("error creating new backup file '%s'"), name_old);
+#ifdef __ANDROID__
+	/* Termux: Use rename(2) since Android does not support hardlinks. */
+	if (rename(file->name, name_old) && errno != ENOENT) {
+#else
+	if (link(file->name, name_old) && errno != ENOENT) {
+#endif
+		ohshite(_("error creating new backup file '%s'"), name_old);
+	}
 
 	free(name_old);
 }