Имеет ли смысл в современном нерутованом android держать банковские приложения на отдельном устройстве?
Существует ли безопасное хранилище данных для приложения в android, к которому точно не имеют доступ другие приложения?
У Samsung есть Knox и Secure Folder. Люди туда что-то ставят, но я сам до сих пор так и не нашёл время попробовать.

Из приложений: ... skype
Поставьте какой-нибудь firewall, например, этот, и последите за ним повнимательнее. Может это косяки майкрософтовской разработки под началом Наделлы, но что Skype, что Skype Lite крайне любят постоянно держать себя в памяти и стабильно что-то куда-то шлют. 
Причём даже если не открывать Скайп лайт вообще ни разу (уже почти никто не пользуется), его месячный трафик может быть, например, и 15 МБ и больше, несмотря на то, что не было ни одного сообщения.

Вряд ли это прямо слив какой-то банковской информации, но не исключаю, что шпионит он будь здоров.
Имеет смысл. Очень много вопросов к приложению того же Сбербанка. Пока не получит все разрешения - отказывается работать. Была где-то инфа, что фото пользователя анализируются, его контакты. В общем, эти банковские приложения - те ещё трояны и доверять им нестоит.