Klasa DB ma metodę orderBy(). Poczytaj dokumentację.
Z tym, że to jest bez sensu napisane, bo najpierw pobierasz do zmiennej wszystkie elementy przez klasę modelu, a potem przez obiekt DB nadpisujesz zmienną.
Metodę paginate() i orderBy() możesz wykonać na klasie modelu.
$newAd = NewAd::orderBy('date', 'DESC')->paginate(24);