Millions of Russians have faced restrictions on popular apps while a new app called Max is aggressively promoted.