Have you looked into Discord? Not sure about their Linux availability, but it can do all of the above, also voice channels. They don't have video/screen share right now but it's apparently something they're working on. It's also more free than Slack.

That might not be a good thing though, since it's unclear if $5 monthly will be able to support them over time.