Fix candidate apps appearing after footer.

The footer should always be removed before being added again, and the
order must be reset as well to allow orderingAsAdded to work.

Fixes: 135463572
Test: manual
Change-Id: I46441f829645223ea93cadaa3ecb9ac36b0a9bdd