It’s been a long time coming, but Twitter has finally added its DM search bar on Android, bringing it into line with iOS, which has had the option to search DMs by username since 2019.
Note that last point – while searching by username is helpful, what would be really helpful in Twitter DM search would be being able to search by messaging content. Which Twitter says is now coming.