Inserimento di più valori di array nel database MySQL

Non stai inizializzando $frienduserarray come array, quindi array_push non funziona.

$friendarray = explode(",", $friendslist);
$frienduserarray = array();

for ($n = 0; $n < count($friendarray); $n++) {
      $friendidpush = "('".$id."','".$friendarray[$n]."'),";
      array_push($frienduserarray, $friendidpush);
}

Nota che questo sembra complicarmi le cose. Perché è necessario anche il secondo array? Usa semplicemente la concatenazione di stringhe.

$query = "INSERT INTO UserLinks (User_1, User_2) VALUES ";
$friendarray = explode(",", $friendslist);

foreach ($friendarray as $friend) {
    $query .= "('" . $id . "','" . $friend . "'),";
}

$query = substr($query, 0, -1); // remove trailing comma

mysql_query($query);