Well, if the update worked like the S2 update on PC (and isn’t bugged for you guys on PS4), like you I didn’t see beastmen spawn at all for several days, but they still should still spawn in.
The removal of beastmen from towns that people are talking about here should be a future update for consoles ( came quite a while after S2 began) that will reduce their spawn rate even further.
I remember the S2 nerf to beastmen spawn rate being very noticeable because beastmen were overrepresented prior, and underrepresented post-patch.
I did a test shortly after S2 to do a rough check of their spawn rate:here
Maybe just spam Horn of Magnus/Halescourge for a decent chance at finding some beastmen.