You have two questions here:
First, python doesn't understand ~
, you need to expand it:
subprocess.call(['rm', os.path.expanduser('~/.bash_history')])
Second, history
is a shell built-in. Use the shell to invoke it:
subprocess.call(['bash', '-c', 'history -c'])