Usando PDO podrías implementar tu búsqueda de la siguiente manera:

    if(isset($_POST['search'])) {
      /* Consulta raíz */
      $sql = 'SELECT * FROM usuarios';
      /* Aquí almacenaremos los WHERE que se unirán con un "AND" */
      $where = [];
      /* Por ahora no tenemos ningún campo de búsqueda para PDO */
      $campos = [];
      /* Si queremos una búsqueda de usuario preparamos todo para hacerla */
      if (!empty($_POST['usernam'])) {
        /* Agregamos al WHERE la comparación */
        array_push($where, 'INSTR(LOWER(:usernam), LOWER(user)) > 0');
        /* Preparamos los datos para la variable preparada */
        $campos[':usernam'] = [
          'valor' => $_POST['usernam'],
          'tipo' => \PDO::PARAM_STR,
        ];
      }
      /* Hacemos lo mismo con el resto de campos del formulario */
      if (!empty($_POST['age'])) {
        array_push($where, 'edad = :age');
        $campos[':age'] = [
          'valor' => $_POST['age'],
          'tipo' => \PDO::PARAM_INT,
        ];
      }
      if (!empty($_POST['country'])) {
        array_push($where, 'MATCH (pais) AGAINST (:country IN NATURAL LANGUAGE MODE)');
        $campos[':country'] = [
          'valor' => $_POST['country'],
          'tipo' => \PDO::PARAM_STR,
        ];
      }
      if (!empty($_POST['city'])) {
        array_push($where, 'MATCH (ciudad) AGAINST (:city IN NATURAL LANGUAGE MODE)');
        $campos[':city'] = [
          'valor' => $_POST['city'],
          'tipo' => \PDO::PARAM_STR,
        ];
      }
      /* Si tenemos cláusulas WHERE las unimos */
      if (!empty($where)) {
        $sql .= ' WHERE ' . implode(' AND ', $where);
      }
      $consulta = $pdo->prepare($sql);
      /* Si no hay elementos en $campos no se ejecutará este bucle */
      foreach($campos as $clave => $valores) {
        $consulta->bindParam($clave, $valores['valor'], $valores['tipo']);
      }
      $resultado = $consulta->execute();
    }

En el código hay comentarios que explican el funcionamiento paso a paso.

He usado búsquedas `fulltext` en algunos campos (por ponerte un ejemplo de uso), una comparación numérica y también la función [`INSTR`](https://dev.mysql.com/doc/refman/5.7/en/string-functions.html#function_instr) junto con [`LOWER`](https://dev.mysql.com/doc/refman/5.7/en/string-functions.html#function_lower) para que la comparación no sea sensible a mayúsculas/minúsculas.

Para hacer uso de búsquedas `fulltext` optimizadas hay que modificar el esquema de la tabla ejecutando:

    ALTER TABLE usuarios ADD FULLTEXT (pais, ciudad)

Las búsquedas `fulltext` tienen muchas ventajas, como que considera "látigo" y "latigo" como palabras iguales (translitera al comparar, o mejor dicho, normaliza al indexar) y es insensible a mayúsculas/minúsculas.