Если задействовать только один город - используйте наружку, сотрудничайте с кафе, барами, которые ориентированы на знакомства, устраивайте онлайн встречи по типу "Быстрое свидание". А так бюджет маловат. Можно еще работать с местными блогерами. Главное привлечь внимание и поднять шум вокруг приложения.