In SharePoint 2016 the Query User profile action is unable to resolve the user by email address. This was possible in previous versions of Nintex Workflow.

This is due to the User Profile Service.

In SharePoint 2016 the User Profile Service cannot resolve users by Email address, it can only do it by account. In previous versions the service was able to resolve the user by both account and email address.