Con il tuo SQL originale come base (se vuoi ordinare prima per id e poi per sub_id):
$sql="select * from gallery group by sub_id order by id desc, subid desc limit 0,4";
Se non si intende eliminare i "duplicati", è possibile utilizzare il seguente sql al posto di quello precedente:
$sql="select * from gallery order by id desc, subid desc limit 0,4";