Custom taxonomy archive page requires ?post_type= in url

After hours of working on this, the answer was simple

Change this to false:

'exclude_from_search' => false,

Then it works as expected.