K8y
"Can anyone explain in basic terms why Element is not an app?"
Its an app, it also has a web/desktop client
"And what exactly is Matrix in laypersons terms"
Protocol (https://matrix.org/)
"Is it more secure because it's not an app?"
No, because it is an app
"not just because Element is decentralised but because Signal (at least the version on the play store) requires Google play services to work."
No?
"We all know Google play services is essentially a rootkit on your phone."
No*
"Element does not require Google play services. Element is also on F-droid"
True
"Signal is not"
No-ish (https://signal.org/android/apk/)
TL:DR Don't take advice from reddit