А что если хранить немного по другому?

Например не создавать дублирующую запись в обратную сторону, а изначально использовать еще одно поле в троичной системе счисления: ± 1 когда один пользователь добавил другого (знак указывает направление заявки) и 0 когда заявка подтверждена.

Тогда запрос будет один на выборку пары, а состояния отозвать/принять заявку и удалить из друзей будут определяться знаком числа в дополнительном поле.

Из очевидных плюсов. Места занимать будет примерно в два раза меньше — мелочь, а приятно.
Минусов не сразу не соображу.

Вот такой запрос работает.

CREATE TABLE IF NOT EXISTS `tbl` (
  `id` INTEGER PRIMARY KEY AUTOINCREMENT NOT NULL ,
  `name` varchar(255) NOT NULL);

Небольшой рецепт на будущее для решения подобных проблем: создаете визардом таблицу нужного вида и смотрите на скрипт создания.

Перепокупать не придется.

Что с ним случится после перепрошивки — перепрошивка его сотрет, но он останется в вашем аккаунте. При входе в GooglePlay оно будет отображаться как купленное. Его можно снова загрузить.

Приложение можно установать на любое устройство в аккаунте, с которым оно совместимо (в противном случае ругнется).

Не бойтесь покупать — все будет хорошо.