Трябва да включите % подписва в $params , не в заявката:
$query = "SELECT * FROM tbl WHERE address LIKE ? OR address LIKE ?";
$params = array("%$var1%", "%$var2%");
$stmt = $handle->prepare($query);
$stmt->execute($params);
Ако погледнете генерираната заявка в предишния си код, ще видите нещо като SELECT * FROM tbl WHERE address LIKE '%"foo"%' OR address LIKE '%"bar"%' , защото подготвеното изявление цитира вашите стойности вътре в вече цитиран низ.