Check if priority queue is empty before attempting to get first element

Avoids allocating an exception that we'll just discard in a common (non-exceptional) case.

Bug: 415954362
Flag: build.RELEASE_PACKAGE_MESSAGEQUEUE_IMPLEMENTATION
Change-Id: I9065f4b50da921f14354f1055cace52f098e55d0