Aqui você pode ver alguns exemplos de como você pode escolher registros aleatórios do banco de dados. No entanto, tenha isso em mente, o método descrito não é o mais eficiente.
http://www.mysqltutorial.org/select-random-records -database-table.aspx
No seu exemplo, bastaria ser:
$query = "SELECT * FROM product WHERE product_status = '1' ORDER BY RAND() LIMIT 12";
