It would be awesome to translate automatically or make an option to set a custom phrase.
As a workaround, you can use this code in the Custom CSS field on the Settings tab of your widget’s settings:
[class^="Results__NoResults"]::before {
content: 'New message';
visibility: visible !important;
}
[class^="Results__NoResults"]::before {
visibility: hidden;
}