Have you tried setting error handling on the rest call.
Right click the microflow action Rest call > set error handling > choose type of handling > model the error handling flow (draw another line from the Rest call to a custom pop up message (right click this flow > set as error handler)