I'm using one of these for my Dash Cam....
https://www.amazon.com/dp/B088P4VFQ7/ref=cm_sw_r_cp_apa_fabc_403YG6G2G0WVPA6GE4XG
Works great if your device uses usb.
Both the Husky & Weathertech floor liners cover all the areas you mention.
I installed the Husky floor liners, and am very satisfied with them.
I do NOT have the locking storage under read seat.
They do NOT have the F150 logo on them.
*Deal Alert*
The Husky Liners® X-act Contour® (Front and rear)
Fits F-150 SuperCrew models without the optional "fold-flat" under seat storage box.
ITEM# 53498
$229.95 on Husky's website.
Only $162.99 on Amazon
Here's another thread related to your AA issue.....
https://www.f150gen14.com/forum/threads/wireless-android-auto-not-working-after-latest-samsung-update-android-11-with-one-ui-3-0.1234/