Qui puoi vedere alcuni esempi su come scegliere record casuali dal database. Tuttavia, tienilo a mente, il metodo descritto non è il più efficiente.
http://www.mysqltutorial.org/select-random-records -database-table.aspx
Nel tuo esempio, dovrebbe essere solo:
$query = "SELECT * FROM product WHERE product_status = '1' ORDER BY RAND() LIMIT 12";