Missing notification bar and navigation bar on an Amazon Fire HD 10 tablet
I don't know exactly what caused it, but it seems related to Gmail notifications.  Going to Settings > Apps &amp; Games > Manage All Applications, choosing Gmail, and unchecking the "Show notifications" checkbox caused my notification and navigation bar to return.  Re-enabling "Show notifications" did not cause the problem to recur.