With a previously registered trademark -- the article says it has been "listed as 'dead”' by the US Patent & Trademark Office" and unused for decades.
I do have a registered trademark (not for an app name, though). It's a really painful process. I can see why folks wouldn't want to go through that for every app name. I don't bother, with most of mine, but I do search for other registered marks.