Netflix says 'Device failure occurred. (501.-1019)'

If you see an error on your Android phone or tablet that says

Device failure occurred. Please restart your device and try again (501.-1019)

It typically points to information stored on the device that needs to be refreshed. Follow the troubleshooting steps below to resolve the issue.

Turn your device off, then back on

Turn off your phone or tablet. Make sure it's turned off, not just locked.
Turn it back on.
Try Netflix again.

What should I do next?

If you are still experiencing an error after performing the steps above, verify the error message displayed on your Android phone or tablet:

If the error message has changed to 'The application needs to be restarted. Please launch it again (502.-1019)', use this article to resolve the issue.
If the error message has not changed and remains 'Device failure occurred. Please restart your device and try again (501.-1019)', please contact customer service.