Para organizar melhor códigos complexos, para tratar melhor domínios extensos. Sim, fazer OOP em scripts, aplicações fugazes, simples, não é vantajoso. Mas por sorte muitas pessoas não fazem OOP nessas coisas, ainda que dizem que fazem.
OOP é modinha se considerar que as pessoas usam onde não deve. Modinha não é algo passageiro, é algo que só está sendo usado porque as pessoas usam, sem um motivo claro. Não é modinha quando usado onde é útil. É muito modinha quando a pessoa fala que está fazendo e nem está, ela só quer fazer parte do grupo que está "bombando". E como eu disse em resposta anterior, é sexo de adolescente.
A criação de OOP não tem nada de modinha. A maioria das tecnologias não são modinhas. O mesmo não se pode dizer de várias metodologias que até foram criadas para atender uma necessidade, mas não cumprem o prometido.
É como porte de arma, só para pegar um exemplo. Ele é útil, mas defender que todo mundo deve poder ter uma arma é modinha. Não atende uma necessidade real, mas sim uma inventada.
Em PHP de forma geral é modinha. Tem caso que não é, mas é raro. E sinceramente quando é adequado, normalmente é a linguagem errada para aquele problema. PHP é umas linguagens mais de script que existe, até a forma de nomear variável indica isso. Colocar OOP em PHP foi e ainda é modinha. Claro que a definição mais precisa disto é sobrevivência. Hoje poucas coisas precisam de scripts (ou até tem várias, mas que você cria em um estalar de dedos e encerra, não gera trabalho), o grosso do desenvolvimento são em cima de coisas complexas. Sem OOP a linguagem definharia a um nicho muito pequeno, o que aconteceu com Perl. Mas aí a linguagem ficou inconsistente.
OOP é muito mais difícil de entender e fazer certo, tanto que quase todo mundo faz errado. É muito comum as pessoas complicarem seu design para tentar ser OOP sem trazer vantagem alguma.
OOP é ótima nesses casos de muitas relações entre objetos, quando os objetos são muito complexos, quando há relações de subtipo, hierarquias. GUI se beneficia muito disso. Jogos costumam se beneficiar, alguns tipos de negócios, mas bem mais raros. Frameworks e bibliotecas mais complexas podem ser beneficiar muito.
Reforço que a resposta fala que OOP e PE são coisas muito distintas. Gostaria que todo mundo lesse os links lá para entender um pouco mais sobre OOP (eu sei que não respondi totalmente) e entender que programação estruturada é algo muito simples e foca em outro aspecto da programação que OOP não foca. Programação estruturada não é sobre organização de código, é sobre o fluxo do algoritmo.
Coloquei no GitHub para referência futura.