Let me pitch in here. I also have this issue. I had it in 20.04 and now I have upgraded to 20.10 I still have it. journalctl -b0 is a bit much to put in here but here is the relevant part:

okt 29 20:28:52 zeus snapd[22461]: storehelpers.go:551: cannot refresh: snap has no updates available: "core18", "gnome-3-34-1804", "gtk-common-themes", "snap-store", "snapd"
okt 29 20:28:52 zeus PackageKit[18157]: resolve transaction /159_beecdbbd from uid 1000 finished with success after 185ms
okt 29 20:28:53 zeus PackageKit[18157]: search-file transaction /160_babcceac from uid 1000 finished with success after 257ms
okt 29 20:28:53 zeus PackageKit[18157]: search-file transaction /161_cbaecabc from uid 1000 finished with success after 254ms
okt 29 20:28:53 zeus PackageKit[18157]: search-file transaction /162_aabeccba from uid 1000 finished with success after 255ms
okt 29 20:28:53 zeus PackageKit[18157]: get-details transaction /163_cddcdddd from uid 1000 finished with success after 188ms
okt 29 20:28:53 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/mime/mime.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:53 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/mime/globs2" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:53 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/mime/magic" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:53 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/mime/aliases" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:53 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/mime/subclasses" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:53 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/mime/icons" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:53 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/mime/generic-icons" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/index.theme" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/8x8/emblems/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/8x8/emblems/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/16x16/actions/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/16x16/actions/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/16x16/apps/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/16x16/apps/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/16x16/categories/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/16x16/devices/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/16x16/devices/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/16x16/emblems/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/16x16/emblems/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/16x16/emotes/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/16x16/emotes/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/16x16/mimetypes/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/16x16/mimetypes/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/16x16/places/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/16x16/status/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/16x16/status/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/22x22/devices/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/22x22/emblems/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/22x22/mimetypes/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/22x22/status/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/24x24/actions/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/24x24/actions/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/24x24/apps/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/24x24/apps/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/24x24/categories/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/24x24/devices/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Paper/24x24/devices/" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0
okt 29 20:28:54 zeus audit[23339]: AVC apparmor="DENIED" operation="open" profile="snap.snap-store.snap-store" name="/var/lib/snapd/hostfs/usr/share/icons/Adwaita/icon-theme.cache" pid=23339 comm="pool-org.gnome." requested_mask="r" denied_mask="r" fsuid=1000 ouid=0