Bump AVD and SDK to API 36 in Packages CI

[jesswrd]

Bumping AVD, SDK we test against to ensure Flutter works on Android 16. Also added potentially missing android_virtual_device dependency. This aligns with what has been and/or will be done in framework https://github.com/flutter/flutter/pull/169121 and engine https://github.com/flutter/flutter/pull/169124, https://github.com/flutter/flutter/pull/167776.

Partially Addresses https://github.com/flutter/flutter/issues/163071 Fixes https://github.com/flutter/flutter/issues/137083

Pre-Review Checklist

• [x] I read the Contributor Guide and followed the process outlined there for submitting PRs.
• [x] I read the Tree Hygiene page, which explains my responsibilities.
• [x] I read and followed the relevant style guides and ran the auto-formatter.
• [x] I signed the CLA.
• [x] The title of the PR starts with the name of the package surrounded by square brackets, e.g. [shared_preferences]
• [x] I linked to at least one issue that this PR fixes in the description above.
• [x] I updated pubspec.yaml with an appropriate new version according to the pub versioning philosophy, or I have commented below to indicate which version change exemption this PR falls under[^1].
• [x] I updated CHANGELOG.md to add a description of the change, following repository CHANGELOG style, or I have commented below to indicate which CHANGELOG exemption this PR falls under[^1].
• [x] I updated/added any relevant documentation (doc comments with ///).
• [x] I added new tests to check the change I am making, or I have commented below to indicate which test exemption this PR falls under[^1].
• [ ] All existing and new tests are passing.

If you need help, consider asking for advice on the #hackers-new channel on Discord.

[^1]: Regular contributors who have demonstrated familiarity with the repository guidelines only need to comment if the PR is not auto-exempted by repo tooling.

[auto-submit[bot]]

autosubmit label was removed for flutter/packages/9414, because - The status or check suite Mac_arm64 macos_platform_tests master - packages has failed. Please fix the issues identified (or deflake) before re-applying this label.