Você está tentando executar o seguinte script Python:
#!/usr/bin/env python
import wx
app = wx.App(False)
frame = wx.Frame(None, wx.ID_ANY, "Hello World")
frame.Show(True)
app.MainLoop()
O Python usado para o REPL não é o mesmo que o Python em que o script está sendo executado ( python
). Em particular, consegui duplicar o erro na sua pergunta com o python3 da seguinte forma:
python3
>>> import wx
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
ImportError: No module named 'wx'
A solução foi executar o script no Python 2.x, que no meu Ubuntu 16.04 é o Python 2.7.12.