Primeira coisa que você precisa notar é que a criação da matriz está errada, você precisa adicionar uma nova linha depois que já tiver inserido valores nas quatro posições dela, pra isso a linha m.append(linha)
precisa estar fora do segundo for
.
Encontrar o maior valor é simples, é só usar a função max
combinada com list comprehension, basicamente, é criada uma nova coleção (linear, desta vez) com todos os elementos (sem se preocupar com suas linhas e colunas) e nesta coleção linear é procurado o maior valor.
maior = max([valor for linha in m for valor in linha])
Mas como você precisa encontrar os índices dele (linha e coluna), eu fiz um código que passa por todos os elementos, verifica qual é o maior e guarda a linha e a coluna dele.
Existe um jeito mais simples de se fazer, já que o Python tem essa filosofia de ser simplista? Muito provavelmente sim, mas eu não faço ideia de como seria
m = []
for i in range(4):
linha = []
for j in range(4):
linha.append(int(input()))
m.append(linha)
maior_linha = 0
maior_coluna = 0
maior = m[0][0]
for l in range(4):
for c in range(4):
if maior < m[l][c]:
maior = m[l][c]
maior_linha = l
maior_coluna = c
print('linha do maior: {}\ncoluna do maior: {}'.format(maior_linha, maior_coluna))
Veja funcionando no repl.it.