The Cabinet overhaul has revived failing public support for Prime Minister Shinzo Abe's economic policies and invigorated markets that have shown more confidence in him than his predecessors.